hyunkookim 님의 블로그

1343. Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold ✅ 문제 요약 (LeetCode 1343)정수 배열 arr, 정수 k, threshold가 주어짐크기가 k인 연속된 부분 배열(subarray) 중,평균이 threshold 이상인 경우의 개수를 리턴✅ 핵심 아이디어슬라이딩 윈도우 크기 = k평균 ≥ threshold → sum ≥ threshold * k 로 변환해서 비교하면 정수만 다룰 수 있음슬라이딩 윈도우 방식으로 한 칸씩 이동하면서 합을 업데이트✅ 최적 풀이 (Python, O(n) 시간)class Solution: def numOfSubarrays(self, arr: List[int], k:..

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