강의로 돌아가기
선혜진

시간초과

function solution(n, works) {
    var answer = 0;

    // 작업량 합계
    var sum = works.reduce((a, b) => a + b, 0);

    if(sum > n) {
        for(var i = 0; i < n; i++) {
            var max = works.indexOf(Math.max.apply(null, works)); // 최대값 검색
            works[max] -= 1; // 최대값에서 1 빼기
        }
        // 야근 지수 계산
        answer = works.reduce((remains, x) => remains + Math.pow(x, 2), 0);
    } else {
        answer = 0; // 작업량보다 야근시간이 많으면 0 출력
    }

    return answer;
}

시간초과가 뜨네요. 뭐가 문제일까요?

0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.