본문 바로가기

Algorithm/Programmers93

[2019 카카오 기출] 길 찾기 게임 위 출처를 보고 해결한 문제입니다. 이진트리를 만드는 방법을 비교적 간단하게 구현하신 거 같아서 가져왔습니다. 해결 방법은 아래와 같겠지요. 1. 주어진 노드를 Y축 내림차순, X축 오름차순으로 정렬 2. 이진트리 생성 3. preOrder && postOrder 주어진 데이터에 대해 이진트리 생성하는 것이 이 문제의 전부라고 생각합니다. 자세한 주석은 코드에 달아놓았습니다. 2020. 5. 1.

티스토리툴바