[BaekJoon] 11047 동전 0 (node.js)

11047번: 동전 0

// 1.
const fs = require('fs');
const [ NK, ...rest ] = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

// 2.
let [ , money ] = NK.split(' ').map(nk => parseInt(nk));
let coins = rest.map(coin => parseInt(coin)).filter(coin => coin <= money ).reverse();

// 3.
console.log(
  coins.reduce((acc, curr) => {
    const how_many = Math.floor(money / curr);
    money -= how_many * curr;
    acc += how_many;
    return acc;
  }, 0)
);

1. 입력 받은 값을 토대로 첫 줄은 NK, 그 외 나머지 값은 rest 배열로 초기화한다.
2. money는 K의 값, 즉 가치의 합이 되고 coins는 K보다 작은 값만을 포함하는 새로운 배열이 된다.
   이 때, K보다 큰 가치의 동전은 필요 없으므로 filter 메소드를 통해 이를 걸러낸 후 내림차순 정렬한다.
   (reverse는 정렬 메소드는 아니지만, 문제의 경우 가치가 이미 오름차순 된 상태이므로 sort 대신 사용하였다.)
3. reduce 메소드를 통해 동전의 개수를 구해준다. reduce는 모든 동전의 가치에 따른 갯수를 계산한다.

결과

8332 KB / 160 ms

메모

• 현재 방식은 reduce 메소드에서 필요 없는 체크 로직이 포함되어 있다. 필요 없는 동전은 아예 체크하지 않도록 수정되어야 할 것임!