문제 링크
문제 해석
- k 번째 작은 값을 return
- k 는 1부터 시작
문제 해결
- 현재 값이 몇번째 인지 알고 있자!
- L-V-R 인 Inorder 방식을 통해 오름차순으로 순회
=> 배열을 통해 편하게 해결
슈도 코드
inorder(node.left)
ary.append(node.val)
inorder(node.left)
return ary[k-1]결과
사담
- 이진 검색은 배열을 쓰는 순간 난이도가 확 쉬워 지는거 같다.
- Memory 측면에서 , 비효율 적이긴 하나 하나하나 처리나 변수로 선언하는 것보다 , 쉽게 배열을 쓰는게 좋은거 같다.
메모본
