백준 9660 돌 게임6

문제 URL : https://www.acmicpc.net/problem/9660

9660번: 돌 게임 6

문제 접근법 : 

 

돌 게임 3번을 풀고오시는게 빠릅니다. 

돌 게임 3번은 https://congsoony.tistory.com/374

백준 9657 돌 게임3

에서 설명했으니 설명을 따로하지 않겠습니다.

 

문제는 n이 1조 단위이니 반복문을 통해서 구할수는없습니다.

규칙을 찾으라는 뜻인데

상근이가 이기는것보다 상근이가 지는 경우의수를 보는게 훨씬적고 빠르겠죠?

 

돌게임3에서 상근이가 지는 경우를 30까지만 뽑아내면

 

n= {2,7, 9, 14, 16, 21, 23,28,30} 이 상근이가 집니다.

규칙이 보이시나요?

증가 규칙이 5,2가 번갈아 간다는것이

 

즉 5+2 가 7이니 7로 나눴을때 나머지가 2혹은 0이면 무조건 지게됩니다.

 

소스코드:

 

import sys
input = sys.stdin.readline
n = int(input())
res=["CY","SK"]
if n %7 == 0 or n%7==2:print(res[0])
else: print(res[1])

 

궁금한점 혹은 모르는점 어떤 질문이든 댓글은 언제나 환영입니다.