[BOJ] 백준 11047 동전 Python3

https://www.acmicpc.net/problem/11047

11047번: 동전 0

🦾 풀이 과정

입출력 구현

N과 K의 값을 map으로 구분지어 받기.

for 문을 이용하여 N개의 줄 만큼 동전 입력을 받기. (list로 저장하기)

알고리즘 구현

동전은 오름차순으로 입력이 됨

우리는 이 문제에서 최대값의 동전부터 시작해야함 → 동전 갯수가 최솟값이어야 하니까.

그렇다면 입력받은 동전 리스트를 뒤집어야함 → reversed 이용하면 역순으로 뒤집힘

// 연산자는 나누어 떨어지지 않는 뒷자리를 제외하는 것임!

1. list append를 이용하여 동전 입력받기. (오름차순으로 입력됨)
2. reversed를 이용하여 큰 동전부터 거슬러 주기
3. 제일큰 동전부터 차례대로 // 연산자를 이용하여 나누어 주고, 갯수를 count해주기
4. 이걸 동전의 개수만큼 반복함
5. count를 return

n, k = map(int, input().split())
coin = []
count = 0 

for i in range(n):
    coin.append(int(input())) #동전을 차례로 입력받기 1, 5, 10, 50,,,
    
for j in reversed(range(n)): #reversed로 역순으로 뒤집기
    count += k // coin[j] # 제일큰 동전부터 시작하여 K가 나누어지면 count해준다. count는 계속 쌓임
    k = k%coin[j] # 위에서 나눈 동전의 나머지로 리셋
   #이걸 n번 만큼 반복함
print(count)