![[백준 알고리즘] 11047번 동전 0 (Python)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2F0dO8o%2FbtqCDkOoTHr%2Fo8PF4eGfHfw15quK3wRvvk%2Fimg.png)
[백준 알고리즘] 11047번 동전 0 (Python)언어, 알고리즘 공부/백준2020. 3. 10. 15:28
Table of Contents
<Python>
N, K = map(int, input().split())
a = []
for i in range(N):
a.append(int(input()))
cnt = 0
for i in reversed(a):
if K == 0:
break
if (K // i) >= 1:
cnt += (K // i)
K -= (i * (K//i))
print(cnt)
▼ 문제링크
https://www.acmicpc.net/problem/11047
11047번: 동전 0
첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)
www.acmicpc.net
반응형
'언어, 알고리즘 공부 > 백준' 카테고리의 다른 글
[백준 알고리즘] 11399번 ATM (Python) (0) | 2020.03.10 |
---|---|
[백준 알고리즘] 1931번 회의실배정(Python) (0) | 2020.03.10 |
[백준 알고리즘] 1065번 한수 (Python, Java) (0) | 2020.03.07 |
[백준 알고리즘] 4673번 셀프 넘버 (Python, Java) (0) | 2020.03.07 |
[백준 알고리즘] 4344번 평균은 넘겠지 (Python) (0) | 2020.03.07 |
@쿠몬e :: ˚˛˚ * December☃ 。* 。˛˚
전공 공부 기록 📘
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!