7월 7일 TIL - sort 메서드로 내림차순 정렬하기

오늘 푼 코테는

https://school.programmers.co.kr/learn/courses/30/lessons/12982

프로그래머스

 

문제 자체를 어떻게 접근하면 좋을지 감이 안잡혀 중첩 for문 돌리고 뭐하고 하다가 구글링해서 힌트 좀 찾아봄

1. 주어진 d 배열을 sort 메서드를 통해 작은수부터 오름차순으로 정렬하고 

2. 정렬한 배열을 for of 문을 통해 하나씩 훑으면서 

3. 해당 인덱스가 전체 예산보다 오바되지만 않는다면 

4. 물품을 지원할 수 있는 부서 개수를 +1 해주고, 예산에서는 해당 지원금을 빼주면 될 것 같았다.

 

 

 

sort 메서드로 내림차순하는 법

 

 

 

function solution(d, budget) {
    let answer = 0;
    d.sort((a,b) => a - b)
    for (const item of d) {
        if(item > budget) break;
        answer++;
        budget -= item;
    }
    return answer;
}