[프로그래머스] 예산

---

Programmers - [Summer/Winter Coding(~2018)] 예산

---

사용 언어 - C++

소요 시간 - 10분

정답 여부 - O

---

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12982

---

문제 요약

1. 예산이 주어지고, 각 부서 별로 신청한 금액을 지원해줄 때, 최대 몇 개의 부서까지 지원해줄 수 있는지 return

---

최종 코드

#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(int n : d)
    {   
        if(n > budget) break;
        budget -= n;
        
        answer++;
    }
    
    return answer;
}

---

트러블 슈팅

---

문제 풀이 후 소감

• 시간이 얼마 없기는 했지만 너무 쉬운 걸 푼 것이 아닐까 라는 생각이 들었다.

---

오늘의 기록

• 아직은 티가 안나지만 뭔가 조금씩 해나가고 있는 기분
• 더 반짝이는 하루가 되길..!🌟

• coding-test