[백준] 9655 돌 게임

9655번: 돌 게임

 

www.acmicpc.net

풀이

규칙을 찾는다면 구현을 아주 간단하게 할 수 있는 문제이다. 이 문제에서 돌은 1개 또는 3개만 가져갈 수 있다. 돌의 개수를 늘려가며 생각해보자.

1. 돌 1개
   돌이 1개인 경우 상근이가 돌을 1개 가져가므로 상근이가 이긴다.

2. 돌 2개
   돌이 2개인 경우 상근이는 돌을 1개밖에 가져갈 수 없다. 따라서 마지막 돌은 창영이가 가져가면서 게임이 끝난다.

3. 돌 3개
   돌이 3개인 경우 상근이가 3개를 가져가면 게임이 끝난다.

4. 돌 4개
   돌이 4개인 경우 상근이가 1개를 가져가면 창영이는 3개를 가져가고, 상근이가 3개를 가져가면 창영이가 1개를 가져가서 게임이 끝난다.

이런식으로 게임이 진행되는데 잘보면 홀수의 경우 상근이가, 짝수의 경우 창영이가 무조건 이기게 된다는 것을 알 수 있다.

코드

#include <iostream>
using namespace std;

int main(){    
    int n;
    cin >> n;
    cout << (n % 2 ? "SK\n" : "CY\n");
    return 0;
}