인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

배우미님의 프로필 이미지
배우미

작성한 질문수

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

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

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

작성

·

160

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]))

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

반례입니다.

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

답은 3994입니다.

배우미님의 프로필 이미지
배우미

작성한 질문수

질문하기