멋진 개발자가 되고 싶다

이진 트리가 높이 균형인지 판단하라. ※ 높이 균형은 모든 노드의 서브 트리 간의 높이 차이가 1 이하인 것을 말한다. 1. 재귀 구조로 높이 차이 계산 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 # 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 = right class Solution: def isBalanced(self, root: Optional[TreeNode]) -> bool: def check(root): if not root..

이진 트리를 배열로 직렬화하고, 반대로 역직렬화하는 기능을 구현하라. 즉 다음과 같은 트리는 [1,2,3,null,,null,4,5] 형태로 직렬화할 수 있을 것이다. 1. 직렬화 & 역직렬화 구현 (1) 직렬화 1 2 3 4 5 6 7 8 9 10 11 12 13 14 def serialize(self, root): # BFS로 구현 queue = collections.deque([root]) output = ['#'] while queue: node = queue.popleft() if node: queue.append(node.left) queue.append(node.right) output.append(str(node.val)) else: output.append('#') return ' '.j..

두 이진 트리를 병합하라. 중복되는 노드는 값을 합산한다. Example Input: root1 = [1,3,2,5], root2 = [2,1,3, null,4, null,7] Output: [3,4,5,5,4, null,7] 1. 재귀 탐색 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 # 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 = right class Solution: def mergeTrees(self, root1: Optional[..

Given the root of a binary tree, invert the tree, and return its root. Example Input: root = [4,2,7,1,3,6,9] Output: [4,7,2,9,6,3,1] 1. 파이썬다운 방식 1 2 3 4 5 6 7 8 9 10 11 12 # 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 = right class Solution: def invertTree(self, root: Optional[TreeNode])..

동일한 값을 지닌 가장 긴 경로를 찾아라. Example Input: root = [5,4,5,1,1,5] Output: 2 1. 상태 값 거리 계산 DFS 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 32 33 34 35 # 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 = right class Solution: result = 0 def longestUnivaluePath..

이진 트리에서 두 노드 간 가장 긴 경로의 길이를 출력하라. Example: Input: root = [1,2,3,4,5] Output: 3 Explanation: 3 is the length of the path [4,2,1,3] or [5,2,1,3]. 1. 상태값 누적 트리 DFS 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 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.rig..

이진 트리의 최대 깊이를 구하라. example: Input: root = [3,9,20, null, null,15,7] Output: 3 1. 내가 푼 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 # 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 = right class Solution: def maxDepth(self, root: Optional[TreeNode]) -> int: result = [] def ..

포기하면 끝도 없지. 뭐 좀만 어려우면 포기하고 다른 거 하고 포기하고 다른 거 하면 뭘 잘할 수 있겠어? 일단 진득하게 노력을 해봐. 너무 쉽게 쉽게 하려 하지 말고 자세히 분석도 좀 해보고... 잘할 수 있다 파이팅! (exoplayer tcp/ip로 구현하다가 개빡쳐서 쓴 글)