코딩테스트/백준
[실5] 9656 - 돌게임 2
ShovelingLife
2025. 5. 5. 12:51
#include <iostream>
using namespace std;
int main()
{
bool dp[1001]{ false, false, true, false };
int n;
cin >> n;
for (int i = 4; i <= n; i++)
dp[i] = (!dp[i - 1] || !dp[i - 3]);
cout << (dp[n] ? "SK" : "CY");
}