• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

재귀는 아니지만 이 방법은 어떠신지 여쭤볼 수 있을까요?

22.04.15 20:51 작성 조회수 115

0

function solution(max,dogs) {
      let answer = '';
      let sum = dogs.reduce((a,b)=>a+b,0);
     
      while(sum > max) {
        let min = Math.min(...dogs);
        let minIdx = dogs.splice(dogs.indexOf(min),1);
        sum = sum - minIdx;
      }
      answer = sum;
     
      return answer;
    }
    console.log(solution(259,[81,58,42,33,61]))
course-thumbnail

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

6. 바둑이 승차(이진트리 DFS)

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2022.04.28

안녕하세요^^

반례입니다.

console.log(solution(4000,[27,
    303,
    251,
    121,
    50,
    55,
    123,
    93,
    360,
    84,
    353,
    429,
    765,
    391,
    562,
    77]))

답은 3994입니다.

이 글과 비슷한 Q&A