[백준/BOJ] 백준 1655번 : 가운데를 말해요

https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 입력되는 수들의 가장 작은 수에서 중앙값의 수 범위의 수들은 최대 힙에 저장하여 해당 힙의 top에 중앙값이 위치하도록 하고, 중앙값보다 큰 범위의 수들은 최소 힙에 저장하여 해당 힙의 top에 중앙값보다 큰 수중에서 가장 작은 값이 위치하도록 하여 중앙값을 관리하는 방법으로 문제를 해결했다. 코드 #include #include #include #include using name..

2022.08.17