[2019 카카오 기출] 길 찾기 게임

 

<출처: https://gist.github.com/fpdjsns/f74311db6bd5c563247cbac2bf210b7b>

<문제출처: https://programmers.co.kr/learn/courses/30/lessons/42892>

 

위 출처를 보고 해결한 문제입니다.

이진트리를 만드는 방법을 비교적 간단하게 구현하신 거 같아서 가져왔습니다.

 

해결 방법은 아래와 같겠지요.

1. 주어진 노드를 Y축 내림차순, X축 오름차순으로 정렬

2. 이진트리 생성

3. preOrder && postOrder

 

주어진 데이터에 대해 이진트리 생성하는 것이 이 문제의 전부라고 생각합니다. 

자세한 주석은 코드에 달아놓았습니다.

---

<코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/kakao11_0501.cc>