게임이론 문제였으며 매우 쉬운축에 속했다.

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

+ Recent posts