[백준] 2263 트리 순회

---

중위 순회와 후위 순회가 주어지고 전위 순회를 구하는 문제이다.

알고리즘 자체는 어렵지 않지만 메모리와 시간 초과로 인해 최적화가 조금 필요 했다.

참고: https://white-board.tistory.com/129

 

최적화가 필요한 부분은 후위 순회 결과에서 선택한 원소를 중위 순회 결과에서 인덱스를 구하는 부분인데, 이는 파이썬의 딕셔너리를 사용해서 O(1) 시간에 찾을 수 있도록 헀다.

 

 

Python