728x90
반응형
n = int(input())
if n % 2 == 1 :
print("CY")
else :
print("SK")
SK : n-1, n-3, n-5, n-7 ...
CY : n-2, n-4, n-6, n-8 ...
내가 가져가서 돌이 0개 ( 이하 ) 가 되면 진다.
SK 는 무조건 n 에서 홀 수 개의 돌을 뺀 만큼을 CY 에게 줄 수 있고
이로써 CY 는 항상 짝수의 값을 받아 SK 에게 홀수 로 돌려 준다.
( 홀수 - 홀수 = 짝수, 짝수 - 홀수 = 홀수 )
따라서 n 이 짝수이면 SK가 이기고 ( CY 가 n-2k 해서 결국 마지막 돌을 가져감 )
n 이 홀수이면 CY가 이긴다.
728x90
반응형
'백준 > 다이나믹 프로그래밍' 카테고리의 다른 글
# 2502 떡 먹는 호랑이 (0) | 2020.09.14 |
---|---|
# 2688 줄어들지 않아 (0) | 2020.09.14 |
# 11055 가장 큰 증가 부분 수열 (0) | 2020.09.14 |
# 1699 제곱수의 합 - (0) | 2020.09.13 |
# 2293 동전 1 (0) | 2020.09.13 |