https://www.acmicpc.net/problem/2696   📌 자바(Java)로 푸는 중앙값 구하기 - 백준 2696 🔢 🔎 문제 개요 백준 2696번 - 중앙값 구하기 문제는여러 개의 수열이 주어졌을 때,각 수열마다 홀수 번째 수를 입력받을 때마다의 중앙값을 구하는 문제입니다. 입력 수열의 개수: T각 수열은 최대 10씩 끊어져 입력홀수 번째 수가 들어올 때마다 중앙값 출력 💡 예제 입력191 2 3 4 5 6 7 8 9 💡 예제 출력51 2 3 4 5  🛠 알고리즘 접근 방식 이 문제는 대표적인 중앙값(Median) 유지 문제로,**최대 힙(왼쪽 절반) + 최소 힙(오른쪽 절반)**을 사용하여 중앙값을 효율적으로 관리합니다.  ✏️ 핵심 아이디어 left: 최대 힙, 중앙값보다 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   이 문제는  주어진 작업들의 평균 대기 시간을 최소화하는 문제다.jobs 배열은 각 작업의 요청 시간과 소요 시간을 담고 있으며,이를 효율적으로 처리하기 위해 힙(우선순위 큐)을 사용한다. 먼저 jobs 배열을 요청 시간 기준으로 오름차순 정렬해작업이 들어온 순서대로 처리할 수 있게 한다.작업 대기 시간을 최소화하려면 요청된 작업 중 소요 시간이 짧은 작업을우선 처리하는 것이 좋으므로,우선순위 큐에 각 작업을 소요 시간 기준으로 넣고 꺼내면..