[Baekjoon] 백준 9655번 Python

백준 9655번

N = int(input())

if N % 2 == 0:
  print("CY")

else:
  print("SK")

코드 설명

1. 풀기전에 1개 부터 누가 이기는지 생각해봄
   
   
2. 1개 또는 3개(홀수개)만 가져갈 수 있고 상근이가 선공이기 때문에 주어진 돌의 개수가 홀수 개면 상근이 승
   
   
3. 짝수개면 창영이 승
   
   
4. 그래서 돌의 개수 % 2 == 0(짝수)면 창영이 승 아니면 상근이 승

---

(사실 dp문제긴 한데 계산하면 짝수 홀수로 나와서 그냥 풀었습니다)