백준 코딩테스트 11047 동전 자바스크립트 node.js

 

정답

let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n');

let [n, ...arr] = input;
let [num, price] = n.split(' ');
price = Number(price);
arr = arr.map(i => Number(i));
solution(n, price, arr);

function solution(n, price, arr){
    let result = 0;
    for(let i=arr.length-1 ; i >= 0 ; i--){
        if(price - arr[i] >= 0){
            result += Math.floor(price/arr[i]);
            price = price%arr[i];
        }
    }
    console.log(result);
}

 

풀이

큰 동전 - 타겟 값이 0보다 작으면 해당 동전은 사용 불가

큰 동전 - 타겟 값이 0보다 크거나 같으면 동전/타겟값으로 나누고 타겟값을 동전/타겟값의 나머지로 교체한다.