알고리즘/백준

[백준] 9655 돌 게임

오오오니 2022. 9. 10. 21:34

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

 

9655번: 돌 게임

상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.

www.acmicpc.net

베스킨라빈스 31을 두명이서 하는 경우하고 비슷했다.

4n+2와 4n 일때는 창영이가 이기고 나머지는 상근이가 이긴다.

4n일때: 상근이가 1가져가면 3가져가면 된다. 3가져가면 1가져가면 된다.

#include<iostream>

using namespace std;



int main()
{
	int n;
	cin >> n;

	
	if (n % 4 == 0 || n % 4 == 2)
		cout << "CY";
	else
		cout << "SK";

}