더 맵게

문제

 

풀이

처음에는 heapq 을 임포트 하지 않고 풀었는데 막혔다..

결국 힙을 임포트했고 어느정도 근사치에 다가가서 풀림..

heappop -> 넣었던 것 부터 빼기

heappush -> 원소 추가하기

 

 어떤 문제인지 정확히 파악하는게 중요 + 최대 최소를 그냥 리스트로 풀려고 들면 잘 안됨

-> 힙으로 풀어야 됨 (효율적으로 풀기위해)

 

programmers.co.kr/learn/courses/30/lessons/42626