힙큐를 이용해서 풀어야 하는 문제.
근데 파이썬이 민힙이라 약간 편법적인 형태를 써야, 맥스를 구현할 수 있네..
파이썬에선 대체 삽입 삭제시 정렬되는게 대체 뭐가 있나 궁금했는데.. 그게 heapq 였음.
https://school.programmers.co.kr/learn/courses/30/lessons/12927
//
- 순위1,332위
- 점수1,556점
- 해결한 문제209개
힙큐를 이용해서 풀어야 하는 문제.
근데 파이썬이 민힙이라 약간 편법적인 형태를 써야, 맥스를 구현할 수 있네..
파이썬에선 대체 삽입 삭제시 정렬되는게 대체 뭐가 있나 궁금했는데.. 그게 heapq 였음.
https://school.programmers.co.kr/learn/courses/30/lessons/12927
//
운영체제에 이 문제같은 기술 있지않나... 기억안나는데
있지. 아주 보편적인건데.. 사실 파이썬에는 저런 자료형이 기본형에 없어서 좀 의외였음.
저는python sort나 heap 그냥 - 붙여서 넣는다에요 대충 알아서 내림차순으로 해주니까...