hyunkookim 님의 블로그

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