백준 9655 돌 게임

https://www.acmicpc.net/problem/9655

9655번: 돌 게임

문제 접근

입력 값 N의 범위가 그렇게 크지 않고 게임의 규칙도 간단해 보이니 N = 1 부터 조금씩 생각하면 된다. 하지만, 실제로 돌을 가져가는 경우를 생각하면 다음과 같이 표현된다.

검은 돌은 상근이가 가져간 돌, 파란돌은 창영이가 가져간 돌, 가운데 초록 돌은 중간에 창영이가 중간에 돌을 하나 가져간 경우를 표현한 것이다. 초록 돌을 통해서 승자의 결과가 달라지지 않음을 알 수 있다. 결국 홀수냐 짝수냐에 따라 그냥 SK와 CY를 출력하면 되는 매우 간단한 알고리즘으로 풀 수 있다. 

문제 풀이

N = int(input())

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