예산(Summer/Winter Coding(~2018))
문제 링크 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 �� programmers.co.kr 풀이 d 배열을 오름차순(default)으로 Sort 후 작은 예산을 신청한 부서부터 최대한 넣는 방식으로 해결하였다. 더보기 #include #include #include #include #include using namespace std; int solution(vector d, int budget) { int answer = 0; sort(d.begin(), d.end()); for(int i=0; i= 0) { answer++; budget..
Programmers Solutions/previous
2020. 7. 31. 17:48