[DP] 백준-돌 게임 C++ 9655

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

9655번: 돌 게임

#include <iostream> 
#include <string>
using namespace std;

int main()
{
	int n;
	cin >> n;
	if (n % 2 == 0)
		cout << "CY";
	else
		cout << "SK";

	return 0;
}

#include <iostream>
#include <algorithm>
using namespace std;

int main(int argc, char* argv[])
{
	int n;
	int DP[1010];

	cin >> n;

	DP[0] = 0;
	DP[1] = 1;
	DP[2] = 0;
	DP[3] = 1;
	
	for (int i = 4; i <= n; ++i) {
		if (min(DP[i - 1], DP[i - 3]) == 1) {
			DP[i] = 0;
		}
		else {
			DP[i] = 1;
		}
	}
	
	if (DP[n] == 1) {
		cout << "SK" << endl;
	}
	else {
		cout << "CY" << endl;
	}
	return 0;
}