hyunkookim 님의 블로그

155. Min Stack class MinStack: def __init__(self): self.min_value = [] self.stack = [] def push(self, val: int) -> None: self.stack.append(val) if len(self.min_value) == 0: self.min_value.append(val) else: self.min_value.append(min(self.min_value[-1], val)) def pop(self) -> None: self.stack.pop() self.min_val..

20. Valid Parentheses class Solution: def isValid(self, s: str) -> bool: # 닫힌 괄호를 키로 하고, 해당하는 열린 괄호를 값으로 가지는 딕셔너리 parentheses = {')': '(', '}': '{', ']': '['} # 괄호를 추적하기 위한 스택 초기화 stack = [] # for i in range(len(s)): # if s[i] in parentheses and len(stack) >0: # if stack[-1] == parentheses[s[i]]: # stack.pop() ..

228. Summary Ranges class Solution: def summaryRanges(self, nums: List[int]) -> List[str]: if not nums: # nums가 비어있는 경우 return [] l = 0 # 왼쪽 포인터 res = [] for r in range(1, len(nums)): if nums[r] != nums[r-1] + 1: # 연속되지 않은 숫자를 발견 # 범위를 저장 if l == r - 1: res.append(f"{nums[l]}") ..

289. Game of Life https://youtu.be/fei4bJQdBUQ?si=woKf1nJYZF68r7P2 class Solution: def gameOfLife(self, board: List[List[int]]) -> None: """ Do not return anything, modify board in-place instead. """ # 1 : live if 2,3 else die # 0 : live if 3 else die # Original | New | State # 0 | 0 | 0 # 1 | 0 | 1 # 0 ..

73. Set Matrix Zeroes https://youtu.be/DdwGGU5LGdA?si=ciihM075wd64ohnV # zeros = [] 배열 사용 => 시간 복잡도: O(m*n), 공간 복잡도 O(m*n) class Solution: def setZeroes(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify matrix in-place instead. """ # 시간 복잡도: O(m*n), 공간 복잡도 O(m*n) zeros = [] for r in range(len(matrix)): for c in rang..