[익조] 20221210 "백준 - 이가 빠진 이진 트리" 풀이 제출

[ikjo93]

접근방법

• 각 노드별 데이터 값을 배열에 저장한 후(지워진 값을 메꿀 임의의 수 포함) 정렬하여 중간 값을 루트 노드로 정했습니다.
• 이후 루트노드 왼쪽 서브트리, 오른쪽 서브트리별로 분할정복을 통해 이진 검색 트리를 구성하도록 했습니다.
• 이진 검색 트리를 구성 완료 후 문제에서 요구하는 후위순회를 하여 결과를 출력했습니다.

SW 마에스트로는 이런식으로 알고리즘 대회도 진행하나보네요 ㄷㄷ 👍👍

내 풀이의 시간복잡도

참고자료

고민사항, 질문

리뷰받고 싶은 부분

[donggi-lee-bit]

앗.. 루트 노드를 어떤걸로 지정해줘야할지 모르겠던데.. 😩 정렬 후 중간값으로 하셨군요..!!