백준 1187
-
백준 1187 숫자 놀이문제 2023. 7. 8. 15:46
https://www.acmicpc.net/problem/1187 1187번: 숫자 놀이2N - 1개(N = 2k, 1 ≤ k ≤ 10)의 정수가 있다. 주어진 수 중 임의로 N개를 뽑았을 때 이 합이 N으로 나누어떨어지도록 하는 N개의 수를 출력하는 것이 문제이다. 답이 여러 개일 경우 아무거나 한 개www.acmicpc.net$N$이 2의 거듭제곱 꼴이므로 적절히 재귀적인 아이디어를 사용하면 될 것이라는 추측이 가능하다. 풀이는 다음과 같다. 1. 전체 수들을 짝수와 홀수로 분류하면 한 쪽은 짝수 개, 한 쪽은 홀수 개 존재할 것이다.2. 이때 기우성이 같은 수끼리 더해서 새로운 수를 만들면 총 ${{2N-2} \over {2}} = 2 \cdot {{N} \over {2}} -1$개의 짝수를 얻는..