코딩테스트/백준

[실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");
}