• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

코드리뷰 부탁드립니다

22.09.15 17:45 작성 조회수 99

0

function solution(total, arr) {
  let answer = 0;
  let m = arr.length
  let sum = [];
  let max = 0
  for(let i=0; i<m; i++) {
    max = Math.max(max, arr[i][0]) //가장 비싼 상품
  }
  for(let i=0; i<m; i++) {
    if(max === arr[i][0]) {
      arr[i][0] = max/2 
      //가장 비싼 상품 값을 반값으로 재할당
    }
    sum.push(arr[i][0] + arr[i][1])
    //상품값과 배송비를 더한 값으로 sum 배열 만듦
  }
  sum = sum.sort((a,b)=>b-a) // 큰값이 먼저 오도록 정렬
  let tl = sum.reduce((a, b) => {return a + b},0) // 총 값
  while(tl > total) { // 총 값이 예산보다 많을때, 가장 비싼것부터 뺌
    tl = tl - Math.max(...sum)
    sum.splice(0,1)
    m -- //상품 하나 뺄 때마다 배열 길이(5)에서 1씩 빼기
  }
  answer = m
  return answer;
}
let arr=[[6, 6], [2, 2], [4, 3], [4, 5], [10, 3]];
console.log(solution(28, arr));

답변 1

답변을 작성해보세요.

0

안녕하세요^^

네. 에지 케이스가 없어 보입니다.