[백준 11047] 동전0 / Node.js / 그리디 알고리즘 기초

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

11047번: 동전 0

• 문제를 풀 수 있는 방법은 다양하지만 가장 효율적이고 쉬운 방법을 찾자

let [I,...input] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n')
let K = +I.split(' ')[1]
let coins = input.map(Number).sort((a,b) => b-a).filter((v) => v <= K)

let cnt = 0;
let remain = K;

for(let i in coins){
  if(remain === 0){
    break;
  }
  cnt += Math.floor(remain/coins[i])
  remain %= coins[i]
}

console.log(cnt)