(Python)백준 코딩테스트 연습 - 돌 게임(9655)

1. 문제

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

9655번: 돌 게임

2. 풀이

# n : 돌의 개수
n = int(input())

if n % 2 == 1:
    print('SK')
else:
    print('CY')

3. 후기

 - 해당 문제는 다이나믹 프로그래밍을 사용하여 풀이를 권장하고 있다. 하지만 손으로 프로세스를 정리하던 중 돌의 개수가 1개씩 늘어날 때마다 이기는 사람이 바뀌는 것을 확인할 수 있었고, 다이나믹 프로그래밍보다 더 효율적으로 코딩을 진행하였다.