본문 바로가기
알고리즘

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

by SiO2whocode 2021. 8. 9.
반응형

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

 

9659번: 돌 게임 5

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000)

www.acmicpc.net

C++ 게임이론

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

 

접근방법

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

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

실버2 박탈!

 

소스코드

#include <iostream>
using namespace std;

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

댓글0