[algorithm] 백준 9656 - 돌 게임 2

📚 문제

입력

• 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000)

출력

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

입력 예시

4

출력 예시

SK

🧑🏻‍💻 풀이 과정

# 왼쪽부터 순번, 돌 갯수, 현재까지 가져간 돌의 갯수
SK : 1 1 1

CY : 2 3 4

SK : 3 1 5

CY : 4 3 8

SK : 5 1 9

CY : 6 3 12

SK : 7 1 13

CY :8 3 16

• 위 표를 확인해보면, 상근이는 홀수번째 턴에 돌을 1개씩 가져가고, 창영이는 짝수번째 턴에 돌을 3개씩 가져간다.
• 이는 곧, 입력(n)이 홀수면 상근이 패배, 짝수면 창영이 패배가 된다.

print('SK') if int(input()) % 2 == 0 else print("CY")