LeetCode알고리즘 Kth Smallest Element in a BST문제

오늘도 IDE 없이 푸는 연습을 해보았습니다. 문제가 조금이라도 어려워지면 디버깅이 필요해서 IDE 없이 푸는 게 어렵더라고요. 그래서 차근차근 연습하려 합니다. 오늘 풀 문제는 230번이고 중간 난이도고 62.8%의 성공률을 보이네요. Kth Smallest Element in a BST인데 (이진 탐색 트리) BST가 BTS로 보이는 거..ㅎㅎ뭐지 문제를 살펴봅시다. 이진 탐색 트리의 루트와 k가 주어지면 트리에서 k번째로 작은 걸 리턴해주면 됩니다. 예시를 보면 이해가 확 갈 겁니다요. 제가 푸려는 방법은 중위 순회를 하면서 배열에 값을 넣고 배열에서 k번째를 리턴해주는 방법으로 풀어보려 합니다. 그리고 문제에서는 아래와 같이 노드에 대한 구현이 주어집니다. public class TreeNode ..
Tech/Algorithm 2021. 3. 22. 01:28
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2024/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함