게임이론 문제였으며 매우 쉬운축에 속했다.
1개 or 3개를 가져가므로 모두 홀수 개만 가져갈수 있다는 조건을 보고 생각했으며.
이에 따라 전체 돌의 갯수 N이 홀수이냐 짝수이냐 에 따라 승자가 나뉘며 이를 바탕으로 풀었다.
문제링크 : 9655번: 돌 게임 (acmicpc.net)
#include <iostream>
using namespace std;
int main() {
int N;
cin >> N;
if (N % 2 == 0)
cout << "CY" << '\n';
else
cout << "SK" << '\n';
return 0;
}'Coding_Test 연습 > Baekjoon Online Judge' 카테고리의 다른 글
| [BOJ] (C++) 2096 내려가기 (0) | 2022.09.09 |
|---|---|
| [BOJ] (C++) 1890 점프 (0) | 2022.09.08 |
| [BOJ] (C++) 1309 동물원 (0) | 2022.09.07 |
| [BOJ] (C++) 11660 구간 합 구하기 5 (0) | 2022.09.06 |
| [BOJ] (C++) 2225 합분해 (0) | 2022.09.05 |