기로에 서다

짬날 때마다 풀던게 1000문제까지 왔다 · · 블루까지 찍었으면 좋았을텐데 수직하강하는 능지의 문제로 ,, :( 열심히해서 올해안에 블루안착합시다,,

문제 https://www.acmicpc.net/problem/17080 17080번: 결함 게임 첫째 줄에 돌의 개수 N이 주어진다. (1 ≤ N ≤ 5,000,000) www.acmicpc.net 문제 풀이 각 플레이어는 턴마다, 만약 현재 보드 위에 있는 돌탑 중 어딘가에 올릴 수 있는 돌이 남아있다면, 반드시 그러한 돌들 중 하나를 골라 올릴 수 있는 돌탑 중 원하는 돌탑 위에 올린다. 만약 어떤 돌탑에도 돌을 올릴 수 없다면, 남아있는 돌 중 아무거나 하나를 골라 보드 위에 새로운 돌탑의 바닥을 만든다. 모든 돌이 소진된 뒤, 돌탑의 개수가 홀수이면 선공이 이기며, 짝수이면 후공이 이긴다. 위 조건들을 생각하며 돌의 개수를 한 개씩 늘려보면 아래의 규칙을 찾을 수 있습니다. 1. k개의 돌을 둬..