백준/다이나믹 프로그래밍
# 9656 돌 게임 2
bright_code
2020. 9. 14. 11:23
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
반응형