STUDY/코딩테스트

[프로그래머스] JS 예산

쑥말고인절미 2022. 9. 19. 22:52

문제


내 답안

function solution(d, budget) {
    var answer = 0;
    
    d.sort((a, b) => a - b)
    
    for(let i=0; i<d.length; i++) {
        if(budget >= d[i]) {
            budget -= d[i];
            answer++;
        }
    }
    return answer;
}

메모

경우의 수가 너무 많은데 어떻게 다 처리해야할지 감이 안잡혔다... 그래서 결국 다른 분들의 풀이를 보고 풀 수 있었는데 사실 이게 진짜 정답인지는 모르겠다만... 채점이 되는걸 보니 맞는가보다... 어... 이건 알고리즘의 문제도 아니고... 당황스럽다 어떻게 이해해야하는 문제인가..?


참고링크

https://iambeginnerdeveloper.tistory.com/162

 

[프로그래머스] Level1 | 예산 - 파이썬(Python) | Summer/Winter Coding(~2018)

https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전

iambeginnerdeveloper.tistory.com