hyunkookim 님의 블로그

173. Binary Search Tree Iterator 이 문제는 **BST(이진 탐색 트리)**의 **중위 순회(In-order Traversal)**를 반복자처럼 구현하는 문제입니다. 즉, BSTIterator 클래스는 다음 동작을 할 수 있어야 합니다:next()는 다음 작은 값을 반환.hasNext()는 더 방문할 노드가 남았는지를 반환.💡 중위 순회(In-order Traversal)란?BST에서 중위 순회는 왼쪽 → 루트 → 오른쪽 순서로 방문하며, 항상 오름차순 정렬된 값을 출력합니다.✅ 파이썬 코드 (스택을 이용한 중위 순회 반복자)# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, l..

230. Kth Smallest Element in a BST # Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def kthSmallest(self, root: Optional[TreeNode], k: int) -> int: # 왼->현->오른쪽..으로 리스트업하면. 즉 inorder 순회 전체 나오고 거기에서.. k번째 찾으면 됨 res = [] def..

BST 값 추가 # Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def insertIntoBST(self, root: Optional[TreeNode], val: int) -> Optional[TreeNode]: def insert(node, val): if not node: # 노드 없으면, return TreeNod..

207. Course Schedule https://youtu.be/EgI5nU9etnU?si=bTi7R-EQNB2-fzZ2 class Solution: def canFinish(self, numCourses: int, prerequisites: List[List[int]]) -> bool: # 선수 과목 정보를 저장할 딕셔너리를 초기화합니다. # Initialize a dictionary to store prerequisite information. preMap = {i: [] for i in range(numCourses)} # prerequisites 리스트의 각 쌍 [course, pre]에 따라 preMap을 채웁니다. # Fi..

112. Path Sum # Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def hasPathSum(self, root: Optional[TreeNode], targetSum: int) -> bool: # DFS로.. def dfs(node, curSum): if not node: return False ..

17. Letter Combinations of a Phone Number GPT: 백트레킹class Solution: def letterCombinations(self, digits: str) -> List[str]: # 1. 숫자와 문자 매핑 정의 phone_map = { "2": "abc", "3": "def", "4": "ghi", "5": "jkl", "6": "mno", "7": "pqrs", "8": "tuv", "9": "wxyz" } # 2. 결과 리스트 초기화 res = [] # 3. 입력이 빈 문자열인 경우 빈 리스트 반환 i..

450. Delete Node in a BST # Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def deleteNode(self, root: Optional[TreeNode], key: int) -> Optional[TreeNode]: if not root: return root if root.val key: # key 가 더 작으면, 왼쪽으로..

700. Search in a Binary Search Tree # Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def searchBST(self, root: Optional[TreeNode], val: int) -> Optional[TreeNode]: # node.val == val 인 node return cur = root while cur: ..