[Level1.] 예산 C++

<< 문제 >>

 

https://school.programmers.co.kr/learn/courses/30/lessons/12982

프로그래머스

 

 

<< 코드 >>

#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int solution(vector<int> d, int budget) {
     int answer = 0;
    sort(d.begin(), d.end());
    
    for(auto& a : d){
        budget -= a;
        if(budget >= 0 ){
            answer++;
        }
    }
    
   
    return answer;
}

 

크게 생각할 부분이 없는 것이...

 

가장 많은 부서에 물품을 제공하기 위해선

가장 적은 돈을 필요로 하는 부서의 물건부터 구매해 주면 됩니다.  

 

정렬만 잘 하면 너무나 쉬운 문제

 

<< GitHub >>

https://github.com/J2on/StudyAlgorithm_Part2/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/12982.%E2%80%85%EC%98%88%EC%82%B0