Algorithm/Problems
99클럽 코테 스터디 26일차 TIL + 수학
공부좀하시졍
2024. 11. 23. 00:06
https://www.acmicpc.net/problem/9655
import sys
input = sys.stdin.readline
n = int(input())
if n % 2 == 0:
print("CY")
else:
print("SK")
- 상근이가 먼저 게임을 시작하고 돌을 1개 혹은 3개를 가져오며 마지막 돌을 가져가면 이기는 게임이다.
- n = 1 일 때부터 생각하면
- n = 1 상근 WIN
- n = 2 창영 WIN
- n = 3 상근 WIN
- n = 4 창영 WIN
- ....
- n이 홀수 일 때 상근이가 이기고 n이 짝수 일 때 이기는 것을 알 수 있다.