[알고리즘][Python] 백준(BOJ) 9659 돌 게임 5_파이썬

 

9659 돌 게임 5    www.acmicpc.net/problem/9659

9659번: 돌 게임 5

 

 

 

문제 풀기 전 공부할 것 : 게임 이론

 

 

 

 

 

 

 

풀이

<내용>

• 두 사람이 완벽하게 게임을 진행하기 때문에
• 1 : SK
• 2 : CY(1+1)
• 3 : SK
• 4 : CY(1+3 | 3+1)
• 5 : SK(2+3 | 4+1)
• 6 : CY(3+3 | 5+1)
• 7 : SK(4+3 | 6+1)
• 규칙을 세우면 2의 배우인 경우 창영이가 2의 배수가 아닌 경우 상근이가 이긴다.

 

 

<코드>

n = int(input())
if n % 2 == 0:
    print('CY')
else:
    print('SK')