# 11279

pengoose_dev

??? : 펭구스님... 이상한거 주워먹지 말고 이거 푸세요..

kaifa

11279번 (최대 힙)

didtjrdn030

알고리즘을 하려면 이런 것 구현은 스스로 해야한다고 해서 Python을 통해서 구현해 봤다.먼저 MaxHeap에 대해서 말하자면!인터넷에서 찾아본 말로는각 최대트리면서 완전이진트리각 노드의 키값이 그 자식의 키값보다 작지않은 트리이다.한마디로최대값(?) 순으로 정렬된

sodamjeong

11279번 최대힙

tmdejr1117

16일차 TIL - 백준 11279 : 최대 힙

y7y1h13

파이썬의 heapq를 이용했다.다만 파이썬 heapq는 최소힙이기 때문에 (-, )이렇게 -값으로 붙여서 우선순위를 뒤집어 주었다.pop을 할 때 1을 적어주면 최대값이 나온다.

blooper20

백준 - 최대 힙(11279)

rooster100

벡준 11279 최대 힙이번에 풀어볼 문제는 우선순위큐를 활용한 최대 힙 문제입니다.이 문제는 우선순위큐를 활용해서 풀 수 있습니다.큐는 기본적으로 선입선출의 형태를 가지고 있습니다. 먼저 들어온 값이 먼저 나가는 구조입니다.우선순위큐는 먼저 들어온 값이 먼저 나가는

ahu8867

C++의 priority_queue는 최대 힙이므로 그냥 STL을 사용해서 풀었다.JS의 경우 Heap 자료구조가 없어서 직접 구현했는데 실수를 좀 해서 다른 사람의 풀이를 참고했다.

coffeed-cat

정답.파이썬이라 그런지 매우 쉬웠다.heapq 모듈 써서, 숫자 넣을 때랑 뺄 때 둘다 -1 곱해주면 최대 힙처럼 쓸 수 있다.

ghyeon1946

💯 문제 → 최대 힙을 이용하는 문제인데, 만약 들어온 수가 0인 경우에는 정렬된 최대힙의 루트를 삭제하고 그 값을 출력하는 문제인듯 ! 🎈 1 최대힙 사용하는 방법 파이썬에는 최대 힙이 없어 최소힙을 응용하여 사용함 만약 들어온 수가 0일경우에는 삭제를 하고