728x90
우선 sort로 내림차순 정렬을 한다
for문을 이용하여 d의 사이즈 만큼 반복을하고
budget에 내림차순으로 정렬한 d의 값을 하나씩 차례로 빼주어 최대한 뺄수 있는 만큼 예산을 빼준뒤 budget이 0보다 작게되면 for문을 나오고 answer의 값을 리턴한다
728x90
'프로그래머스 C++' 카테고리의 다른 글
| 프로그래머스 크기가 작은 부분문자열 (1) | 2023.10.03 |
|---|---|
| 프로그래머스 이상한 문자 만들기 (0) | 2023.10.03 |
| 프로그래머스 3진법 뒤집기 (0) | 2023.10.03 |
| 프로그래머스 같은 숫자는 싫어 (0) | 2023.10.03 |
| 프로그래머스 최대공약수와 최소공배수 (0) | 2023.10.03 |
