개발공부/algorithm
[백준][python] 9658.돌게임4 - DP
백준 9658 돌게임4 Silver I 문제링크 9658번: 돌 게임 4 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 나의 접근 N이 1, 2, 3, 4인 경우를 살펴보았을 때 아래와 같은 패턴이 나타난다: 돌 1개: 상근, 창영 -> 상근 승 돌 2개: 상근, 창영, 상근 -> 창영 승 돌 3개: 상근, 창영, 상근, 창영 -> 상근 승 돌 4개: 상근, 창영, 상근, 창영, 상근 -> 창영 승 N이 5개인 경우부터는 상근이는 돌 1개, 3개, 4개를 고를 수 있다. 위의 패턴을 토대로 각각의 경우에 대한 승패를 살펴보자면: 돌 1개 (남은 돌 네개) -> 창영 승 돌 3개 (남은 돌 2개) -> 창영 승 돌 4개 (남은 돌 1개) -> 상근 승..
