Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
우선순위 큐와 힙 | Reporch
목록
학습 경로
우선순위 큐와 힙
가장 작거나 큰 원소를 빠르게 선택하고, 두 힙을 결합해 흐르는 데이터와 일정 문제를 해결합니다.
0 / 8
0%
01
가장 작은 번호부터
5
번호를 보관하고 요청이 오면 현재 가장 작은 번호를 꺼내는 서비스를 구현하세요.
2
100.00%
02
가장 큰 번호부터
5
번호를 보관하고 요청이 오면 현재 가장 큰 번호를 꺼내는 서비스를 구현하세요.
2
100.00%
03
가장 큰 K개 기록
4
$N$개 기록 중 값이 큰 $K$개를 골라 큰 순서대로 출력하세요. 같은 값도 입력에서 등장한 횟수만큼 셉니다.
2
100.00%
04
흐르는 기록의 중앙값
5
기록이 하나씩 도착합니다. 매번 지금까지 도착한 기록을 정렬했을 때 가운데 값 중 작은 쪽을 출력하세요.
2
100.00%
05
겹치지 않게 강의실 배정
5
각 일정은 시작 시각 이상 종료 시각 미만 동안 공간을 사용합니다. 모든 일정을 배치하는 데 필요한 공간의 최소 개수를 구하세요.
2
100.00%
06
마감 전에 얻는 최대 보상
5
각 작업은 하루가 걸리고 마감일과 보상이 있습니다. 하루에 하나만 수행할 때 받을 수 있는 보상의 최댓값을 구하세요.
2
100.00%
07
묶음을 합치는 최소 노력
5
두 묶음을 합치면 두 크기의 합만큼 노력이 들고 새 묶음의 크기도 그 합이 됩니다. 모든 묶음을 하나로 만드는 최소 노력을 구하세요.
2
100.00%
08
양쪽 끝 번호 보관함
4
정수를 중복 허용해 보관하며 최솟값 또는 최댓값을 삭제하는 명령을 처리하세요.
2
100.00%