강의로 돌아가기
토르코

효율성 테스트 시간초과

function solution(n, s) { 
    if(n === 1) return [s];
    if(s < n) return [-1];

    const ave = parseInt(s/n);  
    const r = s % n;
    const answer = [];

    for(let i = 0; i < n; i++) {
        if(i < n-r) answer[i] = ave;
        else answer[i] = ave+1;
    }        
    return answer;
}

복잡도가 O(n)인거 같은데 시간초과로 효율성 테스트에서 떨어지네요.
도와주세요

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