PS/Programmers
2022. 2. 17.
[Programmers] 문제 7 – 사라지는 발판[python]
코딩테스트 연습 - 사라지는 발판 [[1, 1, 1], [1, 1, 1], [1, 1, 1]] [1, 0] [1, 2] 5 [[1, 1, 1], [1, 0, 1], [1, 1, 1]] [1, 0] [1, 2] 4 programmers.co.kr 게임 이론과 브루트 포스(완전탐색)을 활용해 풀 수 있는 문제입니다. 문제의 규칙에 따라, 두 사람은 발판이 없는 곳으로는 이동할 수 없으며, 더 이상 이동할 수 없는 경우, 이는 해당 사람의 패배했음을 의미합니다. 두 사람은 항상 최선의 선택을 따라 이동하며, 이는 다음과 같습니다. 1. 반드시 패배하는 경우, 최대한 게임을 오랫동안 지속할 수 있는 방법을 선택한다. 2. 이길 수 있는 방법이 존재하는 경우, 그 중에서 게임을 가장 빠르게 끝낼 수 있는 방법을 ..