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

알고리즘/백준(BOJ)

숲호랑이 2021. 8. 31. 20:25

9655번: 돌 게임

상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.

www.acmicpc.net

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

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

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

remain = int(input())

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