🥞 BE
🧩 DE
👾 CS
💻 Dev_Log
/
Algorithm
/
전체 알고리즘 목록
/
11047_동전 0
💻 Dev_Log
/
Algorithm
/
전체 알고리즘 목록
/
11047_동전 0
🥞 BE
🧩 DE
👾 CS
11047_동전 0
담당자
완료 여부
Solved
요약
날짜
2023/11/18
태그
그리디
난이도
S4
출처
백준
코드
n
,
k
=
map
(
int
,
input
(
)
.
split
(
)
)
coin
=
[
int
(
input
(
)
)
for
i
in
range
(
n
)
]
result
=
0
for
i
in
range
(
n
-
1
,
-
1
,
-
1
)
:
if
k
<
coin
[
i
]
:
continue
else
:
result
+=
(
k
//
coin
[
i
]
)
k
=
k
%
coin
[
i
]
print
(
result
)
Python
복사