BOJ 1187 : 숫자 놀이
https://www.acmicpc.net/problem/1187 1187번: 숫자 놀이 2N - 1개(N = 2k, 1 ≤ k ≤ 10)의 정수가 있다. 주어진 수 중 임의로 N개를 뽑았을 때 이 합이 N으로 나누어떨어지도록 하는 N개의 수를 출력하는 것이 문제이다. 답이 여러 개일 경우 아무거나 한 개 www.acmicpc.net 문제가 아주 좋으니 충분히 고민해보고 풀길 바란다. 먼저 이 문제에서 안되는 경우가 있는지 확인해보자. 일단 k=1일때는 비둘기집 원리에 의해 항상 답이 있다는 것을 알 수 있다. 그렇다면 여기서 귀납법을 이용해보자. k = n-1일때 무조건 성립한다고 가정하자. k = n일때, 2^(n+1)-1개의 원소가 있을것이며, 이를 2^(n-1)개의 원소가 들어가 있는 그룹 3개와..
2021.08.13