[백준/boj/알고리즘/파이썬]#9655:돌 게임

https://www.acmicpc.net/problem/9655

9655번: 돌 게임

 

백준 풀이가 너무 오랜만이라 쉬운문제인데도 한참을 고민했다.

예제가 5와 7인 경우 쭉 트리로 그려보았다.

베스킨라빈스31게임이랑 같은 원리다. 상대방이 해당 숫자가 걸리면 내가 무조건 이기거나 지거나. 

remain = int(input())

if remain % 2 == 0:
	print("CY")
else:
	print("SK")