개인공부/코딩테스트
백준 9660번 : 돌 게임 6 / C++
Itsumo
2023. 3. 31. 12:00
https://www.acmicpc.net/problem/9660
9660번: 돌 게임 6
첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000)
www.acmicpc.net
입력값이 매우 크기때문에 DP로 할 경우에는 시간이 오래걸리므로 돌 게임의 규칙을 찾아서 해결하였다.
1
2
3
4
5
6
7
8
9
10
11
12
13
|
#include <iostream>
using namespace std;
int main()
{
ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
long long N;
cin >> N;
if (N % 7 == 0 || N % 7 == 2)
cout << "CY";
else
cout << "SK";
}
|
cs |