[프로그래머스 Lv.3] 연습문제 - 야근 지수

김민지·2023년 8월 28일
0

냅다 시작 백준

목록 보기
82/118

✨ 문제 ✨

✨ 정답 ✨

function solution(n, works) {
    let answer = 0;
    if(works.reduce((a,b) => a+b) <= n){
        answer=0;
        return answer
    };
    let leftHours=n;
    let worksLeft=works.slice().sort((a,b)=>a-b);
    while(leftHours>0){
        let max=worksLeft[worksLeft.length-1]
        for (let i=0;i<worksLeft.length;i++){
            if (worksLeft[i]>=max){
                worksLeft[i]-=1;
                leftHours--;
            }
            if (leftHours<=0){
                break;
            }
        }
    }

    answer=worksLeft.reduce((a,b)=>a+Math.pow(b,2),0)
  return answer;
}

🧵 참고한 정답지 🧵

💡💡 기억해야 할 점 💡💡

profile
이건 대체 어떻게 만든 거지?

0개의 댓글