2010년 12월 25일 영호와 휘준이는 동전 게임을 하고 있었다.

게임의 규칙은 가치가 다른 두 종류의 동전이 각각 NA, NB개 있을 때 두 사람이 서로 번갈아가면서 동전을 가져가되 마지막 동전을 가져가는 사람이 이기는 게임이다. 단 조건이 하나 있는데 최대한 가져갈 수 있는 동전의 가격을 정해 놓고 한 턴에는 그 가격을 초과하는 만큼의 동전을 가져갈 수 없다. 예를 들어 10원짜리 동전과 50원짜리 동전이 있을 때 최대 가져갈 수 있는 가격이 80원이라면 10원짜리 8개를 가져가거나 10원짜리 3개, 50원짜리 1개는 가져갈 수 있지만 50원짜리 2개는 가져갈 수 없다.

현재 남아있는 동전의 정보가 주어지고 영호의 턴이라고 할 때 영호가 이길 수 있는지 없는지 판별하는 프로그램을 작성하라. 영호와 휘준이 두 사람 모두 최적의 경우를 택한다고 가정한다.

#2350 upload 9 done 4 how_to_reg 4

동전 두 개 timer 1s memory - MB

#2350

동전 두 개 1s - MB