hyunkookim 님의 블로그

530. Minimum Absolute Difference in 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 getMinimumDifference(self, root: Optional[TreeNode]) -> int: # BST 이므로, inorder (좌, 현재, 우) 로 출력하면, 작->큰, 오름차순으로 값이 나옴 arr = [] d..

103. Binary Tree Zigzag Level Order Traversal # 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 zigzagLevelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: # bfs => 큐로 if not root: return [] res = [..

102. Binary Tree Level Order Traversal # 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 levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: # bfs -> 큐로 if not root: return [] res = [] que ..

프로젝트 : https://gaoruiyuan.com/magicdrivedit/ MagicDriveDiT: High-Resolution Long Video Generation for Autonomous Driving with Adaptive ControlThe rapid advancement of diffusion models has greatly improved video synthesis, especially in controllable video generation, which is essential for applications like autonomous driving. However, existing methods are limited by scalability and how control c..

더보기https://arxiv.org/abs/2310.02601 MagicDrive: Street View Generation with Diverse 3D Geometry ControlRecent advancements in diffusion models have significantly enhanced the data synthesis with 2D control. Yet, precise 3D control in street view generation, crucial for 3D perception tasks, remains elusive. Specifically, utilizing Bird's-Eye View (BEV) as tharxiv.org Project Page: https://gaoruiy..

637. Average of Levels in Binary 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 averageOfLevels(self, root: Optional[TreeNode]) -> List[float]: """ # BFS..로..큐로 풀자 """ res = [] que = deque([root]) ..

222. Count Complete Tree Nodes 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 countNodes(self, root: Optional[TreeNode]) -> int: def dfs(node): if not node: return 0 retu..

173. Binary Search Tree Iterator https://youtu.be/RXy5RzGF5wo?si=EcNVv54-gR9Tln1F 이 클래스는 BST를 중위 순회(in-order traversal) 순서로 순회하며, 노드 값을 반환하는 이터레이터를 구현합니다.* in-order traversal: 중위 순회는 왼쪽 → 현재 노드 → 오른쪽 순서로 노드를 방문합니다.클래스는 다음 두 가지 주요 메서드를 제공합니다:next(): 이터레이터의 포인터를 다음 노드로 이동하고, 해당 노드의 값을 반환.hasNext(): 이터레이터가 더 탐색할 노드가 있는지 확인.next()와 hasNext()의 동작 DFS, 재귀로..그러나, 제한 사항이..next()와 hasNext()를 평균 O(1) 시간 안..

124. Binary Tree Maximum Path Sum 문제가 요구하는 것Binary Tree Maximum Path Sum:트리에서 경로의 최대 합을 구하는 문제입니다."경로"는 트리의 어떤 노드에서 시작하여 하위 노드를 따라가거나, 중간에서 멈출 수 있으며, 반드시 루트를 거칠 필요는 없습니다.경로의 합은 경로에 있는 노드 값들의 합으로 계산됩니다."최대 합"은 가능한 경로들 중 가장 큰 합입니다.Mutable(변경 가능) 객체 와 Immutable(변경 불가능) 객체파이썬에서 mutable(변경 가능) 객체와 immutable(변경 불가능) 객체는 객체의 성질에 따라 구분됩니다. 아래는 각각의 주요 예시를 정리한 표입니다.1. Mutable(변경 가능) 객체특징:객체를 생성한 후 내부 데이터를..

DFS : 깊이 우선 탐색 BFS: 넓이 우선 탐색   구현 방법방문한 노드는 다시 방문 X모든 노드를 다 탐색https://youtu.be/CUTXL4NFTGE?si=AdqhxDTmJRQfyjPY