C++ 백준 1655번 썸네일형 리스트형 [C++]백준 1655번: 가운데를 말해요 문제 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 문제이해 첫째 줄에 정수의 개수(N)을 입력합니다. 다음 줄부터 N개의 수를 입력합니다. N번의 케이스 동안의 중간값을 N개의 줄을 통해 출력합니다. 문제 자체의 내용은 매우 간단하지만 시간 제한이 0.1초이기 때문에 무엇인가 색다른 방법이 필요합니다. 처음엔 priority_queue 한개에 자료를 넣고 중간 값을 찾아가 이를 vector에 저장하고 나중에 출력하는 방법을 .. 더보기 이전 1 다음