[구름톤 챌린지] 15일차 미션 과일 구매 - JavaScript

const readline = require("readline");
let rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});
let input = [];
rl.on("line", (line) => {
  input.push(line);
});

rl.on("close", () => {
  // 과일 수 N, 가진 돈 K
  let [N, K] = input[0].split(" ").map(Number);

  // 과일 가격, 포만감, 조각 냈을 때 포만감을 만들어 포만감 순으로 정렬해준다.
  // 조각 과일의 가격은 1이다.
  // ex) [[1, 7, 7], [7, 35, 5], [1, 5, 5] ... ]
  const fruits = input
    .slice(1)
    .map((f) => f.split(" ").map(Number))
    .map((f) => [f[0], f[1], f[1] / f[0]])
    .sort((a, b) => b[2] - a[2]);

  let answer = 0;
  let curIdx = 0;

  // K가 0이 아닐 경우
  while (K) {
    // 현재 조각 과일의 개수를 체크해서
    // 0일 경우 다음 과일로 넘어간다.
    if (fruits[curIdx][0] === 0) curIdx++;

    // 다음 과일이 없을 경우 멈춘다.
    if (curIdx === fruits.length) break;

    // 과일이 있을 경우
    // 몇개의 조각 과일을 살 수 있는지 계산한다.
    let check = K - fruits[curIdx][0];
    if (check >= 0) {
      check = fruits[curIdx][0];
      K = K - fruits[curIdx][0];
      fruits[curIdx][0] = 0;
    } else {
      check = K;
      K = 0;
    }

    // 계산된 조각 과일의 개수를 포만감과 곱해 더해준다.
    answer += fruits[curIdx][2] * check;
  }

  console.log(answer);
});