[Refresh ! 코딩 테스트 / js] -최고의 집합

정대만·2025년 2월 4일

문제 해석

  • 이기는 경우를 보면 . 당연히 비슷한 애들끼리 곱해야 최대수가 나온다는것을 알수 있음
  • 따라서 비슷한 애들끼리 묶는 방법을 사용하자 . 가 결론으로 나옴

나의 코드


const solution = function (n, s) {

// 곱이 클려면 균등하게 나누는게 중요 . 이 균등한걸 찾으라는 말인거 같은데 
    //내가 생각한거 맞음 이제 코드로 작성하면 됨
    let mol= Math.floor(s/n);
    if(mol<=0) return [-1];
    let remain= s%n;
 
    let arr= Array(n).fill(mol);
    for(var i=0; i<remain; i++){
        arr[arr.length-1-i]+=1;
    }
    
    return arr;
}
profile
안녕하세요

0개의 댓글