[BOJ] 11047 (#1)

Alpagorithm · Apr 11, 2022 · 06ab8ec · 06ab8ec
1 parent 41a2de7
commit 06ab8ec
Show file tree

Hide file tree

Showing 2 changed files with 32 additions and 0 deletions.
diff --git a/BOJ/11047.py b/BOJ/11047.py
@@ -0,0 +1,16 @@
+n, k = list(map(int, input().split()))
+
+coin = []
+result = 0
+for i in range(n):
+    coin.append(int(input()))
+
+coin.sort(reverse=True)
+
+for i in range(len(coin)):
+    result += k // coin[i]
+    k = k % coin[i]
+
+print(result)
+
+
diff --git a/CodingTest/CH4 구현/11047.py b/CodingTest/CH4 구현/11047.py
@@ -0,0 +1,16 @@
+n, k = list(map(int, input().split()))
+
+coin = []
+result = 0
+for i in range(n):
+    coin.append(int(input()))
+
+coin.sort(reverse=True)
+
+for i in range(len(coin)):
+    result += k // coin[i]
+    k = k % coin[i]
+
+print(result)
+
+