archive

✏️ 문제 programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr ✏️ 풀이 그리디 알고리즘의 대표적인 예제로 그 순간에 가장 최적인 것, 즉 작은 것을 고르는 문제이다. 무게 제한이 있는 가방에 가장 여러 개의 물건을 담기 위해서는 무게가 가벼운 것부터 넣는 것이 당연하기 때문! (최적으로 담으려면 당연히 다른 알고리즘을 써야한다.) 반복문을 돌면서 최소값을 선택하여 예산에서 빼고, 해당 값은 배열에서 제거한다. 이 때 반복문 탈출..