단어 게임 timer 1s memory - MB

영호와 휘준이가 영어 단어를 가지고 게임을 하고자 한다.

게임의 규칙은 다음과 같다.

* 서로 턴을 번갈아가면서 진행하며, 영호 먼저 시작한다. * 매 턴마다 단어에 존재하는 문자를 선택하고, 이를 제거한다.

만약 'abcd'라는 단어가 있고 여기서 c를 선택할 경우 'abd'라는 단어로 바뀌게 된다.

* 지운 문자를 현재 자신이 만들고 있는 단어의 맨 뒤에 붙인다.

만약 현재까지 만든 단어가 'acm'이라고 할 때 지운 문자가 'c'이므로 'acmc'라는 단어가 만들어지게 된다.

* 남은 문자가 더 이상 없을 경우 게임이 끝나며, 사전 순으로 먼저 나오는 단어를 만드는 사람이 승리하게 된다.

게임을 하다 보니 영호가 매번 이기게 되자 규칙을 조금 바꾸어서 영호는 단어에서 가장 오른쪽에 위치한 문자를 선택하고, 휘준이는 그대로 단어에 존재하는 문자를 선택 한다고 하자. 그럴 때 매번 지던 휘준이가 이길 수 있는 방법은 존재하는지 찾아내는 프로그램을 작성하라.