11279번
-
백준 11279번 최대 힙 [Heap] :: 마이구미알고리즘 풀이/스택, 큐 2016. 8. 7. 14:50
이번 글은 백준 알고리즘 사이트 11279번 '최대 힙' 문제를 알아볼 것이다.자료구조 중 힙 에 관한 문제이다.Github - https://github.com/hotehrud/acmicpc 힙은 트리를 기반으로 된 자료구조다.일단 이것만 기억하면 된다.힙은 완전 이진 트리이다.이진트리는 자식노드가 최대 2개인 트리이지 않느냐?또한 균형이 잡혀있는 트리이다. 힙은 최대 힙과 최소 힙으로 나눌 수 있다.아래 그림처럼 최대 힙은 부모 노드가 자식 노드보다 큰 값을 가지는 구조이다.최소 힙은 당연히 반대이다. 당연히 힙으로 푼다.혹시 이전 글 10814번 나이순 정렬 글을 보면 좋다.http://mygumi.tistory.com/44 이번에도 우선순위 큐로 문제를 해결할 것이다.나는 그냥 최대 힙을 구현해서..