전체 글11 [9661] 돌 게임 7 - python 풀이 알고리즘 설계 기법 Dynamic Programming 중복 호출을 해결하기 위해 수학적 접근 방법 사용 처음에 주어지는 돌 개수 필승 방법 이기는 사람 1 1 SK 2 1-1 CY 3 1-1-1 SK 4 4 SK 5 1-4 / 4-1 CY 6 4-1-1 / 1-4-1 / 1-1-4 SK 7 4-1-1-1 / 1-4-1-1 / 1-1-4-1 / 1-1-1-4 CY 8 7일때 후공이 반드시 이겼으므로, SK가 처음에 1개를 가져가서 필승 SK 9 5일때 후공이 반드시 이겼으므로, SK가 처음에 4개를 가져가서 필승 SK 10 9를 만들면 CY에게 주도권이 넘어가고, 6을 만들면 선공이 반드시 이겼으므로 CY필승 -> 즉 내가 10을 마주하는 순간 필패 CY 11 10이면 후공필승, 7이면 선공필승이므로 S.. 2022. 3. 17. 이전 1 2 3 다음