유자의 코딩모험

1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 문제풀이 정수를 하나씩 받을 때마다 중앙값을 출력하는 문제다. 이 문제는 우선순위 큐 2개를 이용해서 풀 수 있다. 기본적으로 우선순위 큐가 Heap 구조이므로 Max Heap과 Min Heap 두 개를 선언한다. 비교함수를 따로 정해주지 않으면 기본적으로 내림차순에 따라 정렬한다. (Max Heap) // Min Heap priority_queue minheap; // Max Heap priority_queue maxheap; 중간값을 찾아야 ..

2696번: 중앙값 구하기 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 수열의 크기 M(1 ≤ M ≤ 9999, M은 홀수)이 주어지고, 그 다음 줄부터 이 수열의 원소가 차례대로 주 www.acmicpc.net 문제풀이 이 문제는 우선순위 큐 2개를 이용해서 풀 수 있다. 기본적으로 우선순위 큐가 Heap 구조이므로 Max Heap과 Min Heap 두 개를 선언한다. 비교함수를 따로 정해주지 않으면 기본적으로 내림차순에 따라 정렬한다. (Max Heap) // Min Heap priority_queue minheap; // Max Heap priority_queue maxheap; 중간값을 찾아야 하므로 두 큐의 크기는 같아야 한다. 우선..