반응형
풀이
- 처음 접근은 6,3,2,1 형식으로
- 가져갈 수 있는 최대 돌 개수를
- 서로 가져가기, 혼자 가져가기 식으로 하여 문제를 해결하려 했지만
- 오답으로 나오게 되어
- 단순히 생각해본 결과
- 현재 SK가 시작하는 시점인 돌 1개에서
- CY가 이길 수 있는 방법은
- +1,+3,+5,+7 ... 식으로 홀 수개가 되었을 때 가 되며
- SK가 이길 수 있는 방법은
- 0, +2, +4, +6 ... 식으로 짝수가 되었을 때이기에
- 아래와 같은 간단한 식으로 문제를 해결할 수 있었다.
N = int(input())
if N % 2: print("SK")
else: print("CY")
'알고리즘' 카테고리의 다른 글
| [백준, 파이썬, 10610번] 30 (2) | 2023.10.04 |
|---|---|
| [백준, 파이썬, 1037번] 약수 (0) | 2023.10.04 |
| [백준, 파이썬, 1244번] 스위치 켜고 끄기 (0) | 2023.10.02 |
| [백준, 파이썬, 1283번] 단축키 지정 (2) | 2023.10.01 |
| [백준, 파이썬, 14405번] 피카츄 (2) | 2023.10.01 |