
백준[JS] > 11047번 동전0
·
🔒Algorithm
문제https://www.acmicpc.net/problem/11047풀이(1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 라는 조건이 있기때문에 조금만 생각해보면 바로 답이 나온다. K 이하이면서 가장 큰 단위의 동전으로 일단 목표금액 K를 만드는방식으로 접근하면 문제를 풀 수 있다.let fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");let [N, K] = input[0].split(" ").map((n) => Number(n));let answer = 0;for (let i = N; i >= 1; --i) { let coin = Nu..