[백준] 9660 돌 게임 6

www.acmicpc.net/problem/9660

9660번: 돌 게임 6

문제 확인

 

게임트리 문제입니다.

 

풀이

 

가지고 갈 수 있는 돌의 개수는 1, 3, 4개 이므로 현재 플레이어가 이길 수 있는 경우의 수는 현재 남은 돌에서 x 개를 가져가서 1, 3, 4를 만들 수 없는 수의 돌을 남기는 것입니다.

따라서 2, 7, 9, 14 .. 가 되며 이는 7로 나눈 나머지가 2, 0 인 경우입니다.

 

코드

#include <cstdio>
 
int main() {
    long long n;
    scanf("%lld", &n);
    if (n % 7 == 0 || n % 7 == 2)
        printf("CY");
    else
        printf("SK");
}