[파이썬] 9655 : 돌 게임

9655번: 돌 게임

 

<규칙>

• 상근이와 창영이.
• 돌은 1개 또는 3개 가져갈 수 있음.
• 시작은 상근이가 한다.
• 마지막 돌 가져가는 사람이 이긴다.
• 상근이가 이기면 'SK' 출력, 창영이가 이기면 'CY' 출력.

---

< 규칙 살펴보기 >

 

1. 상근이가 1개 먼저 뽑았을 경우

상근 => 1 : 1

상근 창영 => 1 1 : 2(1+1)

상근 창영,창영,창영 => 1 3 : 4(1+3)

 

2. 상근이가 3개 먼저 뽑았을 경우

상근상근상근 창영 => 3 1 : 4(3+1)

상근상근상근 창영창영창영 => 3 3 : 6(3+3)

 

1,2를 통해 2, 4, 6 짝수의 경우 그 다음 하나가 남으면 무조건 상근이가 이긴다는걸  알 수 있음.

따라서 n이 홀수면 무조건 상근이가 이긴다.

 

반면에 2,4,6 이렇게 짝수의 경우 마지막으로 뽑는 사람이 다 창영이기 때문에 

n이 짝수면 창영이가 무조건 이김을 알 수 있다.

---

< 수도 코드 >

if n이 짝수면:
    print("CY")
else:
    print("SK")

 

---

코드

n = int(input())

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

 

이렇게 하면 맞았습니다! 가 출력된다.