키베이루's diary

1) 문제설명 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 2) 아이디어 우선순위 큐의 최대 힙과 최소 힙을 둘 다 사용하여 가운데 값을 구해야 한다. 1. 홀수번째 수 일 경우 최대 힙에 값을 넣고 2. 짝수번째 수 일 경우 최소 힙에 값을 넣는다. 3. 최대 힙의 최댓값이 최소 힙의 최솟값보다 작을 경우 두 원소를 바꿔준다. 3) 코드 실패한 코드 : 시간 초과 #include #include #include #inclu..