[백준] 9656번 돌 게임 2

💡문제접근1

• 처음에는 규칙성을 찾지 않고 두 사람이 완벽하게 게임을 수행하는 과정을 코드로 작성했다.

💡코드1(메모리 : 30616KB, 시간 : 36ms)

import sys

N = int(sys.stdin.readline().strip())
cnt = 0         # 상근이가 먼저(홀수), 창영이가 다음(짝수)
while True:
    if N == 1 or N == 3:
        cnt += 1
        break
    else:
        if N == 2:
            N -= 1
            cnt += 1
        else:
            N -= 3
            cnt += 1

if cnt % 2 == 0:
    print("SK")
else:
    print("CY")

💡문제접근2

각각의 경우를 비교했는데 돌의 개수가 홀수 개인 경우 항상 상근이가 마지막으로 돌을 가져가고 돌의 개수가 짝수 개인 경우 항상 창영이가 마지막으로 가져간다는 사실을 알 수 있었다.

💡코드2(메모리 : 30748KB, 시간 : 36ms)

import sys

N = int(sys.stdin.readline().strip())

if N % 2 == 0:
    print("SK")
else:
    print("CY")

💡소요시간 : 1m