[구현/게임이론] 백준 9660 돌 게임 6 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

9660번: 돌 게임 6

 

 

 

2. 문제 풀이

2023.07.03 - [Algorithm] - [동적계획법/DP] 백준 9657 돌게임 3 - 파이썬(Python)

[동적계획법/DP] 백준 9657 돌게임 3 - 파이썬(Python)

 돌 게임 3에서 구현했던 코드를 통해 규칙을 찾는 문제입니다.

 

 DP테이블을 살펴보면, CY가 이기는 경우는 n을 7로 나누었을 때 나머지가 0 혹은 2일 때입니다.

 

 

 

3. 코드

# CY가 이김 2, 7, 9, 14, 16, 21, 23, 28, 30
n = int(input())

# 게임이론
if n % 7 == 0 or n % 7 == 2:
    print('CY')
else:
    print('SK')