우선순위 큐1 [BAEKJOON] 2696 중앙값 구하기 (C++) https://www.acmicpc.net/problem/2696 2696번: 중앙값 구하기 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 수열의 크기 M(1 ≤ M ≤ 9999, M은 홀수)이 주어지고, 그 다음 줄부터 이 수열의 원소가 차례대로 주 www.acmicpc.net 자료구조 강의에서 Priority_Queue에 대해 배우는데 갑자기 구현 과제로 등장해서 구현했다. 중앙값 구하기를 쳐보니 문제도 있길래 과제 끝나고 복습할 겸 풀었다. 풀이과정 문제를 풀기 위해서 우선순위 큐를 2개 사용한다. 1. 최댓값을 우선순위로 하는 Left 2. 최솟값을 우선순위로 하는 Right 문제의 핵심은 Left.size()를 Right.size()보.. 2023. 5. 21. 이전 1 다음
