From 4eb1c87b5ee487d82821b0e4a3d3389e2524c453 Mon Sep 17 00:00:00 2001
From: nkey <nkey241127@gmail.com>
Date: Fri, 23 Jan 2026 13:48:56 +0900
Subject: [PATCH] =?UTF-8?q?9655-s5=20=EC=84=B1=EA=B3=B5?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 workbook_8708/9655-s5.py | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 workbook_8708/9655-s5.py

diff --git a/workbook_8708/9655-s5.py b/workbook_8708/9655-s5.py
new file mode 100644
index 0000000..873f042
--- /dev/null
+++ b/workbook_8708/9655-s5.py
@@ -0,0 +1,27 @@
+# 돌 게임
+
+import sys
+
+input = sys.stdin.readline
+
+def solution():
+    n = int(input().rstrip())
+
+    print("SK") if n%2 == 1 else print("CY")
+
+    return
+
+
+solution()
+
+""" 
+걸린 시간: 25분(dp로도 풀 수 있을 것 같아서 고민하다가..)
+
+시간 복잡도: 그냥 % 계산 한번이니까 O(1)이다.
+
+해설: 마지막에 무조건 창영이가 가져가기 때문에 상근이가 이기려면 돌을 남겨두면 안된다.
+완벽하게 게임을 한다는 이야기는 서로 이기기 위해 최선을 다한 수만 생각한다.
+k번째에 경기가 끝난다고 할 때, 상근이가 이기려면 k-1번째에 경기가 끝났을 때 1, 3개 중에 남아야 하고, 0, 2개가 남으면 창영이가 이긴다.
+한 경기가 끝나면 2 or 4 or 6개의 돌이 없어지므로, 무조건 짝수개씩 사라지기 때문에 n이 짝수면 홀수개 즉, 1,3개가 절대 남을 수 없다.
+반대도 마찬가지이므로 n이 짝수면 창영이의 승리, n이 홀수면 상근이의 승리이다.
+"""
\ No newline at end of file