[ 자바스크립트(JavaScript) ] section04 - 4 - 졸업선물

📍 section04 - 4 - 졸업선물(bruteForce)

상품을 최대한 많이 사야 하는 문제는 비용이 적게 드는 상품부터 포함하면 최대한 많이 살 수 있다는 점을 알고 이 문제를 풀자. 그리고 최대 몇 명의 학생들에게 사줄 수 있는지 보려면 경우의 수를 하나씩 따져가며 검사를 다 해야 하기 때문에 bruteForce를 이용하자.

 

이중 반복문을 돌면서 맨 처음 상품은 50% 할인 쿠폰을 사용하고 나머지 상품을 구매할 때는 그냥 더해주면 된다. 동일한 학생이 없으므로 i !== j인 조건을 추가하는 것도 잊지 말자.

 

// 나의 코드
let n = 5;
let m = 28;
let cost = [[6, 6], [2, 2], [4, 3], [4, 5], [10, 3]];

console.log(solution(n, m, cost));

function solution(n, m, cost) {
  let max = Number.MIN_SAFE_INTEGER;

  cost.sort((a, b) => a[0] + a[1] - (b[0] + b[1]));

  for (let i = 0; i < n; i++) {
    let budget = m - (cost[i][0] / 2 + cost[i][1]);
    let cnt = 1;

    for (let j = 0; j < n; j++) {
      if (i === j) continue;
      if (budget - (cost[j][0] + cost[j][1]) >= 0) {
        budget -= cost[j][0] + cost[j][1];
        cnt++;
      } else {
        break;
      }
    }
    max = Math.max(max, cnt);
  }
  return max;
}

 

// 강사님 코드
let n = 5;
let budget = 28;

let arr = [[6, 6], [2, 2], [4, 3], [4, 5], [10, 3]];

console.log(solution(n, budget, arr))

function solution(n, budget, arr){
    let ans = Number.MIN_SAFE_INTEGER;
    arr.sort((a, b) => a[0] + a[1] - (b[0] + b[1]));

    for (let i=0; i<n; i++){
        let cnt = 1;
        let changeBudget = budget - (arr[i][0]/2 + arr[i][1]);
        for (let j=0; j<n; j++){
            if (i === j) continue;

            if (arr[j][0] + arr[j][1] <= changeBudget){
                changeBudget -= arr[j][0] + arr[j][1];
                cnt++
                console.log(arr[j][0] + arr[j][1], changeBudget, cnt)
            }else break;
        }
        ans = Math.max(ans, cnt);
    }
}