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이 짝수 일 때 이기는 것을 알 수 있다.
'Algorithm > Problems' 카테고리의 다른 글
99클럽 코테 스터디 28일차 TIL + DP (0) | 2024.11.25 |
---|---|
99클럽 코테 스터디 27일차 TIL + DP (0) | 2024.11.24 |
99클럽 코테 스터디 25일차 TIL + 완전탐색 (0) | 2024.11.22 |
99클럽 코테 스터디 24일차 TIL + 완전탐색 (0) | 2024.11.21 |
99클럽 코테 스터디 23일차 TIL + 완전탐색 (0) | 2024.11.20 |