[백준/DP/C++] 9657번 돌 게임 3

문제는 여기!

#include <bits/stdc++.h>

using namespace std;

int N;
bool dp[10001];


int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin >> N;
    dp[1] = true;
    dp[3] = true;
    dp[4] = true;

    for(int i=5; i<=N; i++){
        if(!dp[i-1] || !dp[i-3] || !dp[i-4]) dp[i] = true;
    }

    if(dp[N]) cout << "SK";
    else cout << "CY";

    return 0;
}