[Python][백준 9655] 돌게임

💻 문제

내 생각보다 훨씬 쉬운 문제였다..
알고리즘 분류에 DP, 수학이라고 되어있어서 DP로 접근했는데 그렇게 풀 이유가 없는 문제였다.

DP보단 간단한 수학 문제 정도이다.

돌의 개수가 홀수일 때, 첫 번째 플레이어는 항상 1개의 돌을 가져가므로 마지막 돌을 가져가는 플레이어가 첫 번째 플레이어(SK)가 된다.

따라서, 주어진 돌의 개수를 확인하여 홀수인지 짝수인지 판단한 뒤에 결과를 출력하는 방식으로 문제를 해결할 수 있습니다.

💻 소스코드

N = int(input())

if N % 2 == 1:
    print("SK")
else:
    print("CY")