[알고리즘][Python] 백준(BOJ) 9655 돌 게임 / 9656 돌 게임 2_파이썬

 

9655 돌 게임    https://www.acmicpc.net/problem/9655

9655번: 돌 게임

 

 

 

 

문제 풀기 전 공부할 것 : 다이나믹 프로그래밍, 게임 이론

 

 

 

 

 

 

 

풀이

<내용>

• 두 사람이 완벽하게 게임을 하는 것이므로 모든 상황을 고려했을 때
  • 짝수이면 창영이가 이기고
  • 홀수이면 상근이가 게임을 이긴다.

 

 

<코드>

n = int(input())
if n % 2 == 0:
    print('CY')
else:
    print('SK')

 

 

 

 

 

 

 

 

 

 

 

 

9656 돌 게임 2   https://www.acmicpc.net/problem/9656

9655번: 돌 게임

 

 

 

문제 풀기 전 공부할 것 : 다이나믹 프로그래밍, 게임 이론

 

 

 

 

 

 

풀이

<내용>

• 두 사람이 완벽하게 게임을 하는 것이므로 모든 상황을 고려했을 때
  • 홀수이면 창영이가 이기고
  • 짝수이면 상근이가 게임을 이긴다.

 

 

<코드>

n = int(input())
if n % 2 == 0:
    print('SK')
else:
    print('CY')