[백준 9659] 알고리즘 117일차 : 돌 게임 5

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

9659번: 돌 게임 5

C++ 게임이론

재미있는 게임이긴 하다. 돌의 개수가 주어지는 순간 게임이 끝나버리는 그런 게임.

 

접근방법

짝수와 홀수의 합의 관계에 대해서 생각해보면 한줄이면 끝날 코드이다.

짝수는 짝수끼리의 합 혹은 홀수끼리의 합으로 이루어진다는 것만 알면된다.

실버2 박탈!

 

소스코드

#include <iostream>
using namespace std;

int main(){
    long long N;
    cin >> N;
    cout << (N & 1 ? "SK\n" : "CY\n");
    return 0;
}