돌 게임 (feat. 백준, 9655번)

돌 게임
https://www.acmicpc.net/problem/9655

9655번: 돌 게임

반응형

// woohyeon.kim
// https://www.acmicpc.net/problem/9655
#include <iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N;
	cin >> N;
	if (N & 1)			cout << "SK";
	else				cout << "CY";
	cout << "\n";
	return 0;
}
// *&)*@*

1. 문제에서 돌은 1개 또는 3개 를 가져갈 수 있고, 마지막을 가져간 사람이 이깁니다.
2. N=1 일때, 상근이부터 시작이므로 상근이가 1개를 가져갈 수 있습니다. (상근이 승)
3. N=2 일때, 상근이는 2개를 가져갈 순 없으므로 1개만 가져가고 창영이가 1개를 가져갈 수 있습니다. (창영이 승)
4. N=3 일때, 상근이는 3개를 가져갈 수 있습니다. (상근이 승)
5. N=4 일때, 상근이가 1개를 가져가든 3개를 가져가든 돌이 3개 또는 1개가 남으므로 창영이가 나머지를 가져갈 수 있습니다. (창영이 승)
6. 즉, 홀수인 경우는 상근이가 짝수인 경우는 창영이가 승리합니다.