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

 

[ Contents ]

 

 

1. 문제 (링크 참조)

9661번: 돌 게임 7

 

 

 

2. 문제 풀이

 이번에는 4의 제곱만큼 돌을 가져갑니다. 만약 돌을 가져갈 수 없는 사람은 지게 됩니다.

 (가능한 개수: 1, 4, 16, 64...)

 

 돌이 있다면 1개는 무조건 가져갈 수 있으므로, 마지막 돌을 가져가는 사람이 이기는 것과 일맥상통합니다.

 

 

 

3. 코드

# CY가 이김 2, 5, 7, 10, 12...
# 입력
n = int(input())

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

 마찬가지로 n이 1일 때부터 이기는 경우를 나열해보고, 규칙을 찾아서 제출합니다.