hyunkookim 님의 블로그

200. Number of Islands https://youtu.be/pV2kpPD66nE?si=lYen92FEUHgGfFzQ class Solution: def numIslands(self, grid: List[List[str]]) -> int: # grid가 비어있으면 0을 반환 (예외 처리) # If the grid is empty, return 0 (edge case handling) if not grid: return 0 # grid의 행(Row) 수와 열(Col) 수를 변수에 저장 # Store the number of rows (ROWS) and columns (COLS) in variables ..

98. Validate 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 isValidBST(self, root: Optional[TreeNode]) -> bool: # bfs 로 내려가면서 좌우 비교하면 될듯 # bfs 는 큐로 que = deque([root]) while que: ..

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

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

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

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

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

994. Rotting Oranges https://youtu.be/y_2x5llfqsE?si=ZrbbbsMQwGQ7Gt-o from collections import dequefrom typing import Listclass Solution: def orangesRotting(self, grid: List[List[int]]) -> int: fresh = set() # 신선한 오렌지 좌표를 저장 rotten = deque() # 썩은 오렌지 좌표를 저장 directions = [[1, 0], [-1, 0], [0, 1], [0, -1]] # 4방향 이동 rows, cols = len(grid), len(grid[0]) # 1. ..

547. Number of Provinces class Solution: def findCircleNum(self, isConnected: List[List[int]]) -> int: # dfs 로.. # init n = len(isConnected) province = 0 visited = [False]*n def dfs(cur_node_number: int): visited[cur_node_number] = True for neighbor in range(n): if isConnected[cur_node_number][neighbor] == 1 and vi..

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 가 더 작으면, 왼쪽으로..