hyunkookim 님의 블로그

129. Sum Root to Leaf Numbers # 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 sumNumbers(self, root: Optional[TreeNode]) -> int: stack = [] def dfs(node, curString): if not node: return ..

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 ..

114. Flatten Binary Tree to Linked List # 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 flatten(self, root: Optional[TreeNode]) -> None: """ Do not return anything, modify root in-place instead. """ # preorder..

117. Populating Next Right Pointers in Each Node II https://youtu.be/68RmOoq-OSs?si=-Ss1BuJuc5nIqS5A """# Definition for a Node.class Node: def __init__(self, val: int = 0, left: 'Node' = None, right: 'Node' = None, next: 'Node' = None): self.val = val self.left = left self.right = right self.next = next"""# 큐로 품class Solution: def connect(self, root: 'Node') ->..

106. Construct Binary Tree from Inorder and Postorder 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 buildTree(self, inorder: List[int], postorder: List[int]) -> Optional[TreeNode]: # inorder: 왼, 중, 오 # postoder:..

1. find 명령어 사용 (리눅스/유닉스)폴더 내 모든 파일 개수find /path/to/directory -type f | wc -l/path/to/directory: 확인하려는 폴더 경로.-type f: 파일만 검색.wc -l: 파일 개수 세기.특정 확장자의 파일 개수find /path/to/directory -type f -name "*.txt" | wc -l-name "*.txt": 특정 확장자(.txt)의 파일만 검색.2. ls 명령어 사용현재 디렉토리 내 파일 개수ls -1 /path/to/directory | wc -l-1: 파일 이름을 한 줄씩 출력하여 정확한 개수를 계산.하위 폴더 포함 파일 개수ls -lR /path/to/directory | grep '^-' | wc -l-lR: 하..

단일 쓰래드로..rsync -avP /home/hyunkoo/DATA/ssd8tb/Journal/MagicDrive/data/nuscenes/nuscenes_gt_database/ ./nuscenes_gt_database/ 멀티 쓰래드로..find /home/hyunkoo/DATA/ssd8tb/Journal/MagicDrive/data/nuscenes/nuscenes_gt_database -type f | \parallel -j 4 rsync -avP {} ./data/nuscenes_gt_database/  find: 복사할 파일 목록 생성.parallel: 파일 복사를 병렬로 처리.-j 4: 병렬로 실행할 작업 수(4개의 쓰레드).  또는  sudo apt install rclone rclone co..

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]..