[프로그래머스 - Python/JavaScript/Java] Lv.1 예산

• 문제

https://school.programmers.co.kr/learn/courses/30/lessons/12982?language=javascript 

프로그래머스

 

• 풀이 

- Python

def solution(d, budget):
    answer = 0
    count = 0
    while d:
        answer += min(d)
        d.remove(min(d))
        if answer > budget:
            return count
        else:
            count += 1

    return count

- JavaScript

function solution(d, budget) {
    
    d.sort(function(a, b) { return a - b });
    let ans = 0;
    let result = 0;
    
    for (let i of d) {
        ans += i;
        
        if (ans <= budget) 
            result += 1; 
    }
    return result;
}

- Java

import java.util.*;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        int count = 0;
        Arrays.sort(d);
        
        for (int i : d) {
            if (answer < budget) {
                answer += i;
                if (answer <= budget) count++;
                else return count;
            }
        }
        return count;
    }
}