11725 파이썬1 [python]11725_트리의 부모 찾기 사용한 자료구조 및 개념 : 재귀, bfs 💡 문제풀이 아이디어 및 어려웠던 점 💫 아이디어 1️⃣ 부모가 누구인지 기록할 리스트 parent를 만든다. 2️⃣ parent의 초기 설정을 0으로 하여 이 값을 활용해 방문한 노드인지 아닌지도 같이 판단한다. 재귀와 deque를 사용한 bfs 버전으로 풀었는데 bfs가 시간과 메모리 측면에서 더 효율적이었다! 👻 어려웠던 점 🚨 런타임 에러(재귀ver) ❓이유 : 재귀 버전으로 풀었을 때 재귀 호출 깊이 제한을 초과하였다. 파이썬에서는 기본적으로 재귀 호출 깊이가 제한되어 있고, 대부분 시스템에서 1000으로 설정해놓았기 때문에 트리의 최대 크기가 100.000일 수 있는 이 문제에서는 깊이 제한을 늘려줘야 했다. ❗해결 : sys.setrecursionl.. 2023. 9. 7. 이전 1 다음