[백준, 파이썬, 9655번] 돌 게임

 

풀이

 

• 처음 접근은 6,3,2,1 형식으로 
• 가져갈 수 있는 최대 돌 개수를
• 서로 가져가기, 혼자 가져가기 식으로 하여 문제를 해결하려 했지만
• 오답으로 나오게 되어
• 단순히 생각해본 결과
• 현재 SK가 시작하는 시점인 돌 1개에서
• CY가 이길 수 있는 방법은
  • +1,+3,+5,+7 ... 식으로 홀 수개가 되었을 때 가 되며
• SK가 이길 수 있는 방법은
  • 0, +2, +4, +6 ... 식으로 짝수가 되었을 때이기에 
• 아래와 같은 간단한 식으로 문제를 해결할 수 있었다.

 

N = int(input())

if N % 2: print("SK")

else: print("CY")