[20250813] BOJ / G2 / 가운데를 말해요 / 이준희

[JHLEE325]

🧷 문제 링크

https://www.acmicpc.net/problem/1655

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

숫자를 여러개 입력받으면서 그 순간 입력받은 숫자들 중 가운데 값을 출력하는 문제입니다.
짝수일 시는 작은값을 출력합니다.

🔍 풀이 방법

우선순위큐를 2개 사용하여 최대힙, 최소힙 을 구현해서 풀었습니다.

⏳ 회고

처음에 최대힙, 최소힙 사이에 값을 스왑하는 것을 생각 안해서 시간을 좀 소모했습니다.