태현이는 소희와 함께 재밌는 게임을 하고 있다. 지금 태현이와 소희 앞에는 다양한 색의 사탕으로 꽉 채워진 큰 박스가 있다.

처음에 태현이는 ‘같은 색’의 여러 개의 사탕을 먹고, 다음 상대방의 차례로 돌아가게 되고, 이를 계속 반복하는 형식의 게임을 하게 된다.

각 차례에서는 적어도 하나 이상의 사탕을 먹어야 한다. 만약 태현이가(혹은 소희가) 마지막 사탕을 먹게 된다면 게임에서 지게 된다.

태현이와 소희가 최적의 게임 전략을 가진다고 하고, 사탕에 대한 정보가 주어졌을 때, 누가 이길지 판별하는 프로그램을 작성하라.

게임 timer 1s memory - MB

게임 1s - MB