Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
그리디 | Reporch
목록
학습 경로
그리디
현재의 최선 선택이 전체 최적해로 이어지는 조건과 선택 기준을 익힙니다.
0 / 8
0%
01
고정 동전 최소 개수
2
1, 5, 10, 50, 100원 동전을 충분히 가지고 있을 때 금액 $A$를 만드는 최소 동전 수를 구하세요.
2
100.00%
02
전체 대기 시간 줄이기
5
한 처리대에서 사람들을 한 명씩 처리합니다. 각 사람이 자신까지 기다린 시간의 합이 최소가 되도록 순서를 정했을 때 그 합을 구하세요.
3
100.00%
03
겹치지 않는 예약 최대로 받기
4
시작과 종료 시각이 주어진 예약 중 서로 겹치지 않게 선택할 수 있는 최대 개수를 구하세요.
2
100.00%
04
밧줄 묶음의 최대 하중
4
선택한 밧줄들이 하중을 똑같이 나눠 듭니다. 각 밧줄의 허용 하중이 주어질 때 들 수 있는 전체 하중의 최댓값을 구하세요.
2
100.00%
05
자료 묶음 합치기
3
두 자료 묶음을 합칠 때 두 크기의 합만큼 작업량이 듭니다. 모든 묶음을 하나로 만드는 최소 작업량을 구하세요.
2
100.00%
06
수 묶어 합 최대화
2
각 정수를 한 번씩 사용하되, 두 수를 묶어 곱하거나 그대로 더할 수 있습니다. 최종 합의 최댓값을 구하세요.
2
100.00%
07
도로의 최소 충전 횟수
3
0에서 출발해 거리 $L$의 목적지로 갑니다. 한 번 충전하면 최대 $C$만큼 이동할 수 있을 때 필요한 최소 중간 충전 횟수를 구하세요.
2
100.00%
08
기한 안에 최대 작업 완료
1
작업을 하나씩 처리합니다. 각 작업의 소요 시간과 완료 기한이 주어질 때 기한 안에 끝낼 수 있는 작업 수의 최댓값을 구하세요.
2
100.00%