백준-9655-돌게임(파이썬)

졸업작품과 자격증 학과공부 등 여러가지를 하다보니 4월부터 5월중순까지 코딩테스트 문제를 거의 풀지 못하였다. 기초부터 다시 차근차근 감을 익혀나가야 겠다는 생각에 실버5 난이도의 문제를 풀려고 한다.

문제이해

• N개의 돌이 있다고 한다.
• 돌은 두 사람이 번갈아 가면서 들고가고 1개 또는 3개를 가져갈 수 있다.
• 마지막 돌을 가져가는 사람이 이긴다.
• 상근이가 먼저 게임을 시작한다.

문제생각

• 일단 N이 1일 경우 상근(SK)가 이기고 2일 경우 창영(CY)가 이긴다. 3일 경우에는 다시 SK가 이기고 4일 경우에는 CY이가 이긴다.
• 즉, N이 홀수일 경우에는 SK이고 짝수일 경우에는 CY이다.

위의 식을 생각하면 매우 쉬운 문제였다.