Computer Science/Algorithm Problem

백준] 9661 - 돌 게임 7

TwinParadox 2018. 11. 10. 17:59
728x90

시간 제한 : 1초

메모리 제한 : 128MB




입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000)




출력

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




소스코드

#include <iostream>
using namespace std;
int main(void)
{
	long long n;
	cin >> n;
	if (((n - 1) % 5 + 1) == 2 || ((n - 1) % 5 + 1) == 5)
		cout << "CY";
	else
		cout << "SK";
}




Tip

이 문제는 규칙성 잡아내는 게 더 중요한 거 같다. 님 게임이라는 건데, 어려운 내용 생략하고, 승리자를 구분해내다 보면 규칙성을 발견하게 된다.



728x90