[BAEKJOON] 9655번 돌게임

https://www.acmicpc.net/problem/9655

9655번: 돌 게임

 

뭔가 정형적인 알고리즘으로 접근이 되지 않아서 직접 예시를 들어가며 풀어봤다.

돌 개수	이기는 사람
1	상근
2	창영
3	상근
4	창영
5	상근

 

규칙이 나왔다. 어차피 한번에 가져갈 수 있는 수는 1,3개로 제한되므로, 돌의 개수기 홀수일땐 상근이 이기고, 짝수일땐 창영이 이긴다.

 

 

#include <iostream>

using namespace std;

int n;
//1 or 3 개씩 가져갈 수 있음
int main(){
	cin >> n;
	if (n % 2) cout << "SK";
	else cout << "CY";
}

너무 쉬웠다,,,