bass
programmers / 길 찾기 게임 / python
PS/문제풀이 2022. 3. 5. 13:02

코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 자세한 해설 재귀함수를 활용하여 쉽게 해결할 수 있습니다. 부모노드를 기준으로 노드를 나누고, 나눈 노드들로 재귀함수를 호출하며 순회를 기록하면 됩니다. programmers에서 채점 할 때 재귀 호출이 많이 깊어지므로 해당 코드가 있어야 런타임 오류가 나지 않습니다. import sys sys.setrecursionlimit(10**6) 부모노드의 x를 기준으로 왼쪽에 갈 노드들과 오른쪽에 갈 노드들을 만들어 줍니다. 이 과정에서 자연스럽게 부모노드는 포함이 되..