DAMPER's blog

https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 최대 힙과 최소 힙 둘 다 사용하여, 작은 쪽 반은 최대 힙에 저장하고, 큰쪽 반은 최소 힙에 저장하여 해결할 수 있는 문제이다. 처음 문제를 보고 힙을 쓸 생각은 했지만, 힙 2개를 사용할 생각을 못했다. 힙을 써야겠다고 생각한 이유 문제에서 어떤 입력값이 주어질 때마다 정렬을 해야하는 경우 (다수 그리디 문제에서 이런 문제가 있음.) 힙을 써야한다고 생각했다. 이 문제에서는 어..