[Silver IV] Title: 동전 0, Time: 2020 ms, Memory: 10776 KB -BaekjoonHub

Author: jcdororo

백준/Silver/11047. 동전 0/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 9620 KB, 시간: 128 ms
+메모리: 10776 KB, 시간: 2020 ms
 
 ### 분류
 
 그리디 알고리즘
 
 ### 제출 일자
 
-2023년 10월 12일 13:39:27
+2026년 3월 8일 21:42:07
 
 ### 문제 설명
 

백준/Silver/11047. 동전 0/동전 0.js

@@ -1,23 +1,27 @@
-/* /dev/stdin */
-let fs = require('fs');
-let input = fs.readFileSync('/dev/stdin').toString().split('\n');
+// /dev/stdin
+const fs = require("fs");
+let input = fs
+  .readFileSync("/dev/stdin")
+  .toString()
+  .split("\n")
+  .map((x) => x.replace("\r", ""));
 
-const count = parseInt(input[0].split(' ')[0]);
-let price = parseInt(input[0].split(' ')[1]);
-const arrCoins = [];
-let coinCount = 0;
-
-for(let i = 1; i < count + 1; i++) {
-  arrCoins.push(parseInt(input[i]));
+let [N, K] = input[0].split(" ").map(Number);
+const coins = [];
+for (let i = N; i > 0; i--) {
+  coins.push(input[i]);
 }
+let answer = 0;
 
-// arrCoins.sort((a,b) => b - a);
-
+while (K > 0) {
+  for (const coin of coins) {
+    if (K >= coin) {
+      K -= coin;
+      break;
+    }
+  }
 
-for(let i = arrCoins.length - 1; i >= 0; i--) {
-    coinCount += parseInt(price / arrCoins[i]);
-    price %= arrCoins[i];
-  
+  answer++;
 }
 
-console.log(coinCount);
+console.log(answer);