나의 개발일지

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42892 🔑 DFS) 왼쪽 트리, 오른쪽 트리를 나누자 사전 작업 : 노드 번호가 없기 때문에 노드 번호를 추가, y값 기준 내림차순 정렬 순회 함수 진입 부모 노드의 x 값 보다 자식 노드의 x 값이 작으면 left 리스트에 추가 반대면 right 리스트에 추가해서 왼쪽, 오른쪽 트리를 구분 전위는 재귀 들어가기 전에 부모 노드의 번호를 저장 후위는 재귀 나오고 나서 부모 노드의 번호를 저장 left 리스트에 노드가 있으면 left 리스트를 가지고 재귀 진행 가지고간 left 리스트에 대해서도 left, right 리스트로 나눈다 left 리스트에 노드가 없으면 right 리스트로 재귀 진..