Baekjoon 9655
돌 게임


QUESTION ❔



CODE ⌨️

#include <iostream>
#include <algorithm>

using namespace std;

int N;
int dp[1001];

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

	cin >> N;

	if (N % 2 == 1) cout << "SK" << "\n";
	else cout << "CY" << "\n";

	//dp[1] = 1; // 돌 1개 남았을 때 반드시 S 승리
	//dp[2] = 0; // 돌 2개 남았을 때 반드시 C 승리
	//dp[3] = 1; // 돌 3개 남았을 때 반드시 S 승리
	//dp[4] = 0; // 돌 3개 남았을 때 반드시 S 승리

	//for (int i = 5; 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" << "\n";
	//else cout << "CY" << "\n";

	return 0;
}



RESULT 💛



SIMPLE DISCUSSION ✏️

DP 관련 문제였다.



SOURCE 💎

Baekjoon_Link 👈 Click here


*****
NOT A TALENT ❎ NOT GIVING UP ✅
CopyRight ⓒ 2022 DCherish All Rights Reserved.