시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
0.5 초 | 512 MB | 548 | 269 | 218 | 49.433% |
택희와 현우는 게임을 하나 하려 한다. 이 게임은 보드판 하나와 N개의 크기가 서로 다른 돌들을 이용해 진행된다. 게임의 규칙은 아래와 같다.
택희와 현우는 게임을 하기 위해 N개의 크기가 서로 다른 돌을 모았다. 둘은 항상 최선을 다하며, 이길 수 있는 상황에선 반드시 이긴다고 가정할 때, 이 게임의 승자는 누가 될까?
첫째 줄에 돌의 개수 N이 주어진다. (1 ≤ N ≤ 5,000,000)
선공이 이긴다면 1을, 후공이 이긴다면 2를 출력한다.
2
1
6
1
University > 연세대학교 > 2019 연세대학교 컴퓨터과학과 프로그래밍 경진대회 I번