난이도: Platinum I (체감상 Diamond V)태그: #애드혹, #해구성, #많은조건분기 좀 무식하게 푼 거 같긴 하지만 오랜만에 어려운 문제 하나 풀었고 원래 풀이와도 약간 다른 것 같아서 생각 과정과 함께 올려봅니다. Statement Solution / Thought Process Subtask 1 (N = 17)을 보고 백트래킹을 해야 되겠다 생각했습니다. 구현 과정은 그렇게 어렵진 않습니다. N = 17이 되는 것을 확인하였으나, 홀수는 N = 11부터 되고, 짝수는 N - 1일 때 제외하고는 (전체 배열을 보면 안 된다는 것이 자명하게 보입니다.) 안 된다는 점을 파악했습니다. N이 작을 때 (그래서 앞으로 이야기하는 케이스는 모두 N>17를 전제로 합니다. 그래서 이가 큰 수에도 ..
