leetcode 문제 풀기 (96번)Python

1480번

1. 문제 읽기

---

이진탐색 트리 문제

트리를 깊게 공부하지는 못해서 겁부터 집어먹고 시작했는데, 아예 못풀었다.
일단 입력 값이 19까지인걸로 봐서는 완전탐색 문제라고 생각했고, 규칙을 찾으려고 시도했는데 감이 오지 않았다.

2. 제출 코드

---

제출을 못했다..

3. 공부할 것

---

트리 자료구조에 너무 겁을 먹어서 풀 수 있는 문제였는데 포기한 것 같다.
이진 탐색 + DP 알고리즘 문제였는데 차근히 생각하면 풀 수 있었을 것 같다.
다음에 다시 풀어보기위해서 기록을 남겨놓는다.