백준 문제 9660번 돌 게임 6 문제풀이 c++

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

9660번: 돌 게임 6

문제해석

돌게임 3에서 N만 더 크게 바뀐 문제이다.

N이 매우크므로 dp로 해결 불가능하지만 돌게임 3의 코드를 순서대로 출력해보면

7을 주기로 반복한 패턴을 나타낸다.

n을 7로 나눈 나머지가 0,2일때는 창영 승리 그 외는 상근 승리이다.

 

코드

#include <iostream>
typedef long long int ll;
using namespace std; 
int main(){
    cout.tie(NULL);
    cin.tie(NULL);
    ios_base::sync_with_stdio(false);
    ll n;
    cin>>n;
    if(n%7==0||n%7==2)
    {
        cout<<"CY";
    }
    else
    {
        cout<<"SK";
    }
}