[백준] 1927번 - 최소 힙 (C++/파이썬) 문제 및 풀이

문제) 백준 - 우선수위 큐 (Priority Queue) - 최소 힙

-> www.acmicpc.net/problem/1927

1181번: 단어 정렬

첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.

www.acmicpc.net

C++은 최소 힙 구현을 위해서 다음과 같이 선언한다. 기본은 최대 힙. 파이썬과 반대이므로 헷갈리지 않도록 유의하자.

	priority_queue<int, vector<int>, greater<int>> heap;

C++ 소스 코드)

파이썬 소스 코드)

댓글