백준 9660번 : 돌 게임 6 / C++

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