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

function App() {
  const solve = (m ,arr) => { 
    let answer = 0;
    let n = arr.length;
    arr.sort((a,b) => (a[0] + a[1]) - (b[0] + b[1]));

    // 50% 쿠폰, 상품

    for (let i = 0; i < n; i++) {
      let money = m - (arr[i][0] - arr[i][1]);
      let cnt = 1;
      for (let j = 0; j < n; j++) {
        if (j === i) {
          continue;
        }
        money = money - (arr[j][0] + arr[j][1])
        if (money > 0) {
          cnt ++;
        }
      }
      if (answer < cnt) {
        answer = cnt
      }
    }
    return answer
  }

  const arr = [[6,6],[2,2],[4,3],[4,5],[10,3]]