코딩테스트 연습 - 예산
S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는
programmers.co.kr
문제 이해하는 데 30분 정도 걸렸습니다.. 무슨 말인지.. 고민하다가
간단하게 풀이했습니다.
1. 주어진 신청 금액을 sort해주기
2. 신청 금액을 더하기
3. 더한 값이 budget보다 크기 전까지 answer++
🌱 정답코드
'OLD_알고리즘 > Programmers - 알고리즘' 카테고리의 다른 글
| Programmers ] 🔁Level 1 - 실패율 (0) | 2021.01.26 |
|---|---|
| Programmers ] Level 1 - 비밀지도 (0) | 2021.01.25 |
| Programmers ] Level 1 - 완주하지 못한 선수 (0) | 2021.01.22 |
| Programmers ] Level 1 - 체육복 (0) | 2021.01.19 |
| Programmers ] Level 1 - 모의고사 (0) | 2021.01.13 |
댓글