[백준] 11047번 동전 0

😎 BACKJOON>11047번 동전 0

---

📘 문제풀이

단위가 큰 돈부터 나누어 몫은 동전의 개수 나머지는 거스름돈

n,m = map(int, input().split()) # 앞의 글자는 n, 뒤의 글자는 m으로 할당됨.
arr = []
answer = 0

for _ in range(n): # m번 loop을 돌면서 input을 arr에 append
    arr.append(int(input()))

for a in reversed(arr):
    answer += m//a
    m = m%a

print(answer)

프로그래머스만 풀다가 백준을 푸니 입력 받는 방법 찾는게 너무 오래 걸렸다. 

문제 푸는 것보다 까다로운듯...

그리고 처음엔 나누기를 안하고 빼면서 if문으로 풀었더니 시간초과가 났다. 주의!!

for a in reversed(arr):
    while m > 0 :
        m -= a
        if m > 0:
            answer += 1
        elif m == 0:
            answer += 1
            print(answer)
        else:
            m += a
            break