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

function solution(m, product) {
  let count = 0;
  let sumResult = [];

  for (let i = 0; i < product.length; i++) {
    product[i][0] /= 2;
    let sum = 0;
    let priceSum = [...product].map((price) => price[0] + price[1]);

    priceSum.sort((a, b) => a - b);

    for (let j = 0; j < priceSum.length; j++) {
      sum += priceSum[j];
      count++;
      if (sum > m) {
        sumResult.push(j);
        break;
      }
    }
    product[i][0] *= 2;
  }
  return Math.max(...sumResult);
}

4-4 졸업선물 풀어보았는데요

강사님과 너무 다르게 풀어서 시간복잡도 면에서 자신이 없네요ㅜ