Add 예산.js

Author: prove-ability

level-1/예산.js

@@ -10,4 +10,21 @@ function solution(d, budget) {
         budget -= department
     }
     return answer;
+}
+
+// prove-ability
+function solution(d, budget) {
+    let sum = 0;
+    let count = 0;
+    // 오름차순 정렬
+    d.sort((a, b) => a - b);
+    for(let i = 0, len = d.length; i < len; i++) {
+        // 작은 수 부터 하나씩 더해준다
+        sum += d[i];
+        // 더한 수가 정해진 예산과 같다면 이전까지 센 카운트 반환
+        if(sum > budget) return count;
+        count++;
+    }
+    
+    return count;
 }