hyunkookim 님의 블로그

105. Construct Binary Tree from Preorder and Inorder Traversal https://youtu.be/ihj4IQGZ2zc?si=xp7MO4VGo3NIKjnW class Solution: def buildTree(self, preorder: List[int], inorder: List[int]) -> Optional[TreeNode]: # 문제 접근법: # 1. Preorder 배열의 첫 번째 값은 항상 현재 서브트리의 루트 노드 값입니다. # 1. The first value in the preorder array is always the root node of the current subtree. # 2...

101. Symmetric Tree https://youtu.be/Mao9uzxwvmc?si=yG0AiWstMVMAGJxt # 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 isSymmetric(self, root: Optional[TreeNode]) -> bool: def dfs(left, right): if not left and not right: ..

226. Invert Binary Tree https://youtu.be/OnSn2XEQ4MY?si=M8XrLJXb_NV2PHRw 정말 쉽고, 기본적인 문제라는데, .. 그리고, DFS 로.. , DFS 이면,, 재귀로.. # 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 invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]..

100. Same 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 getElemets(self, node, stack): if not node: return stack.append('null') stack.append(node.val) self.getElemets(node.left, stack) ..

146. LRU Cache https://youtu.be/7ABFKPK2hD4?si=R9ZwBAdBVxHzBRga # Node 추가 class Node: def __init__(self, key, val): self.key, self.val = key, val self.prev = self.next = Noneclass LRUCache: def __init__(self, capacity: int): self.capacity = capacity self.cache = {} # map key to node # left=LRU, right=most recent self.left, self.right = Node(0, 0), ..

86. Partition List class Solution: def partition(self, head: Optional[ListNode], x: int) -> Optional[ListNode]: """ x 기준값보다, 작은 더미 노드 리스트, 큰 더미 노드 리스트를 만들어서 이어주기 """ # 작은 값 리스트와 큰 값 리스트의 더미 노드 생성 small_dummy = ListNode(0) large_dummy = ListNode(0) # 포인터 초기화 small = small_dummy # 작은 값 리스트의 끝 large = large_dummy # ..

61. Rotate List # Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def rotateRight(self, head: Optional[ListNode], k: int) -> Optional[ListNode]: if not head or not head.next or k == 0: # 예외 처리: 리스트가 비었거나 노드가 하나인 경우 return head # 1. 리스트 길이 계산 length =..

82. Remove Duplicates from Sorted List II # Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]: dummy = ListNode(0, head) left = dummy while left: if left.next and left.next.next ..

19. Remove Nth Node From End of List ✅ 올바른 풀이 (Two Pointer 방식 권장)아래는 리버스 없이 깔끔하게 해결할 수 있는 two pointer 방식입니다:class Solution: def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]: # 더미 노드 설정 (head 제거될 경우 대비) dummy = ListNode(0, head) fast = slow = dummy # fast를 n+1만큼 먼저 이동시켜서 간격 만들기 # 왜? n 이동하고. dummy.next 부터 시작이니 1도 더함 ..

25. Reverse Nodes in k-Group https://youtu.be/1UOPsfP85V4?si=VL2go-L_JkxKBX53 # Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val # 노드의 값# self.next = next # 다음 노드를 가리키는 포인터class Solution: def reverseKGroup(self, head: Optional[ListNode], k: int) -> Optional[ListNode]: # 더미 노드 생성: head 이전에 추가해 리스트 시작점을 쉽게 다룰..