[JavaScript/section 4] 04 - 졸업선물

📌 문제

선생님은 올해 졸업하는 반 학생들에게 졸업선물을 주려고 한다. 학생들에게 인터넷 쇼핑몰에서 각자 원하는 상품을 골라 그 상품의 가격과 배송비를 제출하라고 했다. 선생님이 가지고 있는 예산은 한정되어 있다. 현재 예산으로 최대 몇 명의 학생에게 선물을 사줄 수 있는지 구하는 문제이다.

선생님은 상품 하나를 50% 할인해서(반 가격) 살 수 있는 쿠폰을 가지고 있다. 배송비는 할인에 포함되지 않는다.

 

📝 풀이

🧑🏻‍💻 나의 풀이 방법

price - 지불해야할 가격

• 각 학생들이 고른 상품의 가격과 배송비의 합을 오름차순으로 정렬한다.
• 반복문을 돌며 각 학생들이 고른 상품에 할인을 부여하고 할인된 상품의 가격과 배송비의 합을 price에 저장한다. (오직 하나의 상품에만 할인 부여)
• 할인 받은 상품을 제외한 나머지 상품들을 돌며 가격과 배송비의 합이 예산을 초과하지 않는다면 해당 상품의 가격과 배송비의 합을 price에 누적하고 count를 1 증가시킨다.
• answer에 저장된 값과 count를 비교하여 더 큰 값을 answer에 재할당한다.

function solution(m, product) {
  let answer = 0;
  let n = product.length;
  product.sort((a, b) => a[0] + a[1] - (b[0] + b[1]));

  for (let i = 0; i < n; i++) {
    let price = product[i][0] / 2 + product[i][1];
    let count = 1;

    for (let j = 0; j < n; j++) {
      if (i !== j && price + (product[j][0] + product[j][1]) <= m) {
        price += product[j][0] + product[j][1];
        count++;
      }
    }

    answer = Math.max(answer, count);
  }
  return answer;
}

let arr = [
  [6, 6],
  [2, 2],
  [4, 3],
  [4, 5],
  [10, 3],
];
console.log(solution(28, arr));

 

👨🏼‍🏫 강사님 풀이 방법

• 각 학생들이 고른 상품의 가격과 배송비의 합을 오름차순으로 정렬한다.
• 반복문을 돌며 각 학생들이 고른 상품에 할인을 부여하고 할인된 상품의 가격과 배송비의 합을 예산에서 뺀다. (오직 하나의 상품에만 할인 부여)
• 할인 받은 상품을 제외한 나머지 상품들을 돌며 가격과 배송비의 합이 남은 예산을 초과하지 않는다면 해당 상품의 가격과 배송비의 합을 예산에서 빼고 cnt를 1 증가시킨다.
• 초과한다면 더 이상 상품을 구매할 수 없으므로 break문을 사용하여 for문을 빠져나온다.
• answer에 저장된 값과 cnt를 비교하여 더 큰 값을 answer에 재할당한다.

function solution(m, product) {
  let answer = 0;
  let n = product.length;
  product.sort((a, b) => a[0] + a[1] - (b[0] + b[1]));

  for (let i = 0; i < n; i++) {
    let money = m - (product[i][0] / 2 + product[i][1]);
    let cnt = 1;
    for (let j = 0; j < n; j++) {
      if (j !== i && product[j][0] + product[j][1] > money) break;
      if (j !== i && product[j][0] + product[j][1] <= money) {
        money -= product[j][0] + product[j][1];
        cnt++;
      }
    }
    answer = Math.max(answer, cnt);
  }

  return answer;
}

let arr = [
  [6, 6],
  [2, 2],
  [4, 3],
  [4, 5],
  [10, 3],
];
console.log(solution(28, arr));