Leetcode 295. Find Median from Data Stream

# 문제이해이 문제는 홀수면 중간값을, 짝수면 두 중간값의 평균을 뽑는 문제다. 매번 sorted 처리를 해야해서, 이걸 어떻게 효율적으로 운영할지에 대한 고민을 해야한다. # 생각해본 방법항상 정렬을 해야하니 힙을 써야겠다 생각했는데, heapq 인데 중간값을 어떻게 해야하는지 감이 안온다. 이론에 대해 한번 더 공부하고 블로그에 정리하기로 다짐하고, 부르트 포스로 풀어봐야겠다 생각했다. # Try 1. 성공class MedianFinder: def __init__(self): self.numbers = [] def addNum(self, num: int) -> None: self.numbers.append(num) def findMedian(self) -> f..
Algorithm/problems 2024. 7. 4. 17:38
1