[백준 알고리즘] 11047번 동전 0 (Python)

[백준 알고리즘] 11047번 동전 0 (Python)언어, 알고리즘 공부/백준2020. 3. 10. 15:28@쿠몬e

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☃ 。* 。˛˚

전공 공부 기록 📘

포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!

'언어, 알고리즘 공부 > 백준' 카테고리의 다른 글

티스토리툴바