문제: https://programmers.co.kr/learn/courses/30/lessons/12982
그리디 문제입니다.
예산을 오름차순 정렬한 뒤 앞에서부터 예산을 분배하면 그게 답이 됩니다.
코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/summer_winter14.cc
'Algorithm > Programmers' 카테고리의 다른 글
| [코딩테스트 연습] 점프와 순간이동 (0) | 2020.05.15 |
|---|---|
| [코딩테스트 연습] 영어 끝말잇기 (0) | 2020.05.15 |
| [코딩테스트 연습] 멀쩡한 사각형 (0) | 2020.05.15 |
| [코딩테스트 연습] 지형 편집 (0) | 2020.05.13 |
| [코딩테스트 연습] 스티커 모으기(2) (0) | 2020.05.13 |
