언젠가는 펼쳐 볼 아카이브

[Programmers] 야근 지수 본문

IT/Programmers

[Programmers] 야근 지수

개발자희망생고롸파덕 2024. 3. 20. 17:18

사용언어 : javascript

lv.3

문제 풀이 소요 시간 : 21분 46초

 

#문제

출처 : 프로그래머스

#제출코드

function solution(n, works) {
    let answer = 0;
    let totalWork = works.reduce((total, curr)=> total+curr, 0);
    
    if(totalWork <= n) return 0;
    
    let sorted = works.sort((a,b) => b - a);
  
    while(n){
        let max = sorted[0];
        
        for(let i=0; i<sorted.length; i++){
            if(sorted[i] >= max){
                sorted[i] -= 1;
                n -= 1;
            }
            if(!n) break;
        }   
    }
    
    return works.reduce((total, curr) => total +=Math.pow(curr, 2), 0);
}

 

'IT > Programmers' 카테고리의 다른 글

[Programmers] 최고의 집합  (0) 2024.03.21
[Programmers] 이중우선순위큐  (0) 2024.03.20
[Programmers] 정수 삼각형  (0) 2024.03.20
[Programmers] 단어 변환  (0) 2024.03.20
[Programmers] 여행경로  (0) 2024.03.20