PriorityQueue
-
백준 11279번 최대 힙 [Heap] :: 마이구미알고리즘 풀이/스택, 큐 2016. 8. 7. 14:50
이번 글은 백준 알고리즘 사이트 11279번 '최대 힙' 문제를 알아볼 것이다.자료구조 중 힙 에 관한 문제이다.Github - https://github.com/hotehrud/acmicpc 힙은 트리를 기반으로 된 자료구조다.일단 이것만 기억하면 된다.힙은 완전 이진 트리이다.이진트리는 자식노드가 최대 2개인 트리이지 않느냐?또한 균형이 잡혀있는 트리이다. 힙은 최대 힙과 최소 힙으로 나눌 수 있다.아래 그림처럼 최대 힙은 부모 노드가 자식 노드보다 큰 값을 가지는 구조이다.최소 힙은 당연히 반대이다. 당연히 힙으로 푼다.혹시 이전 글 10814번 나이순 정렬 글을 보면 좋다.http://mygumi.tistory.com/44 이번에도 우선순위 큐로 문제를 해결할 것이다.나는 그냥 최대 힙을 구현해서..
-
백준 10814번 나이순 정렬 [Queue] :: 마이구미알고리즘 풀이/스택, 큐 2016. 8. 3. 18:57
이번 글은 백준 알고리즘 10814번 "나이순 정렬"에 대해 알아볼 것이다.본인은 다르게 풀었지만 다른 사람이 푼 것을 보고 이 글의 메인을 정했다.PriorityQueue 우선순위 큐를 통해 문제를 해결해보자.Github - https://github.com/hotehrud/acmicpc 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이 때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 큐는 모두 알다고 가정한다.큐에는 원형 큐, 우선순위 큐, 덱큐가 있다.PriorityQueue 이녀석은 해석하면 알겠지만 우선순위 큐이다.우선순위 큐는 말 그대로 우선순위가 높은 데이터를 먼저 꺼내온다. 이번 문제는 이해..