본문 바로가기
알고리즘/BOJ

[BOJ / 백준] 9655번 돌 게임 python / 파이썬

by seohmoon 2022. 6. 28.

출처 : https://www.acmicpc.net/problem/9655

 

9655번: 돌 게임

상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.

www.acmicpc.net


완벽하게 게임을 했을 때를 구해야하니까

우선 한 턴에 3씩 가져가고, 나머지 턴을 1씩 가져간다고 생각하고 계산했다.

 

3으로 나눈 몫을 a

나머지를 b로 담아주고

a+b가 홀수이면 상근이가 이기고

짝수이면 창영이가 이긴다.

# BOJ9655 돌 게임
N = int(input())
a = N // 3
b = N % 3
if (a+b) % 2 == 0:
    print("CY")
else:
    print("SK")

댓글