hyunkookim 님의 블로그

71. Simplify Path 내 코드 class Solution: def simplifyPath(self, path: str) -> str: path_list = path.split('/') print(path_list) stack = [] for w in path_list: if w == '' or w == '.': continue elif w == '..': if len(stack): stack.pop() continue stack.append(w) prin..

57. Insert Interval https://youtu.be/A8NUOmlwOlM?si=NI5pa2D5ecqIdVw9 class Solution: def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]: res = [] intervals.sort(key=lambda x:x[0]) for i in range(len(intervals)): if newInterval[1] intervals[i][1]: # prev_r

128. Longest Consecutive Sequence https://youtu.be/8sF5-yK2jsk?si=azgL_NMsGEf7q6pV 로직은 맞지만, 시간 제한에 걸림!! : 시간 복잡도 O(n^3)class Solution: def longestConsecutive(self, nums: List[int]) -> int: """ time: O(n^3): for + while + while 안에 in 조건문 space: O(1) """ # 초기화: 최장 연속 수열 길이를 저장할 변수 longest = 0 # 최장 길이를 저장하기 위한 변수 초기화 # 입력 배열의 각 숫자에 대해 반복 f..

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

219. Contains Duplicate II 해시맵 으로..class Solution: def containsNearbyDuplicate(self, nums: List[int], k: int) -> bool: hashMap = {} # 숫자와 해당 숫자가 마지막으로 등장한 인덱스를 저장하는 딕셔너리 # nums 리스트를 순회하며 숫자와 인덱스를 처리 for i, n in enumerate(nums): # 현재 숫자가 hashMap에 존재하고, 인덱스 차이가 k 이하인지 확인 if n in hashMap and abs(i - hashMap[n])   셋(set) 으로.. https://youtu.be/ypn0aZ0nrL..

202. Happy Number https://youtu.be/ljz85bxOYJ0?si=0jgqxJfkCYKkgVEL class Solution: def isHappy(self, n: int) -> bool: # 이미 방문한 숫자를 저장할 집합 (무한 루프를 방지하기 위함) visit = set() # 숫자가 이미 visit에 없으면 계속 반복 while n not in visit: visit.add(n) # 현재 숫자를 방문한 것으로 표시 n = self.sumOfSquares(n) # 현재 숫자의 각 자릿수 제곱합으로 갱신 # 숫자가 1이면 행복한..