어느 날 심심해진 창환이는 동생 수아에게 숫자게임을 하자고 했다. 동생을 배려하는 마음에 아래와 같이 단순한 규칙을 정했다.

- 창환이가 N ( 1≤N≤1,000,000,000) 을 정한다. - 창환이가 먼저 시작하며 창환이와 수아가 번갈아 가면서 1 에서 20 이하의 수를 N 에서 뺀다.

따라서 N은 점차 작아지며 0을 먼저 만드는 사람이 이긴다.

예를 들면, 창환이가 50을 고른 후 5를 빼면 45가 남는다. 여기서 수아가 17을 빼면 28이 남는다. 다시 창환이가 8을 빼면 20이 남고, 마지막으로 남은 20에서 수아가 20을 빼면 0이 되므로 수아가 이긴다.

아뿔사! 그런데 몇 게임을 하던 수아가 별로 재미도 없고 수학숙제도 많아 못 하겠다고 한다. 모처럼 오빠가 제안한 게임인데... 수아가 가버리면 오빠가 상심해 할 것으로 생각한 수아는 스마트폰에 아래와 같이 프로그램을 작성하였다.

- 수아의 차례가 돌아왔을 때 20이하가 남으면 수아가 이긴다. - 그렇지 않은 경우 각 게임 시작 전에 20개의 임의의 수를 만들어 배열 arr[] 에 넣어 놓은 것을 이용하여 오빠가 K 를 선택하면 arr[K]를 자신이 선택한 수로 한다. 단, arr[]에 있는 수들은 1<= arr[1], arr[2],...arr[20] <= 20 을 만족한다.

자신이 제안한 게임보다 좀 더 흥미롭다고 생각한 창환이는 그렇게 하기로 하였다.

수아의 규칙으로 게임을 할 때 창환이가 이길 수 있는지 알아보는 프로그램을 작성하시오.

#2564 upload 24 done 1 how_to_reg 1

숫자게임 timer 1s memory - MB

#2564

숫자게임 1s - MB