Node.js)백준 11047번 : 동전 9

https://www.acmicpc.net/problem/11047

11047번: 동전 0

const fs = require('fs');
const [x, ...arr] = fs.readFileSync("./dev/stdin").toString().trim().split('\n');

const [_, target] = x.split(' ');
let goal = +target;
const coin = arr.map(v => +v).sort((a, b) => b - a)

let now = 0;
let answer = 0;
while (goal != 0) {
  let possible = Math.floor(goal / coin[now]);
  if (possible > 0) {
    answer += possible;
    goal %= coin[now]
  }
  now++;
}

console.log(answer)