hyunkookim 님의 블로그

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이면 행복한..

1. Two Sum 최초 내 코드class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: l, r = 0, len(nums)-1 for l in range(len(nums)-1): for r in range(l+1, len(nums)): if nums[l]+nums[r] == target: return [l, r]  풀리긴 하지만, 아~ 주 비효율적임 https://youtu.be/KLlXCFG5TnA?si=hamrAV8oUfPTDA7b https://youtu.be/zH7F-qnTi74?si=lBLzCWaIWbKt..