[Python] 백준 11047번 - 동전 0

문제

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

 

---

키보드로부터 두 정수 입력.

입력받은 첫 번째 정수만큼의 숫자(동전)들을 입력받고, 이를 내림차순 정렬함.

거스름돈 개수를 저장하기 위한 변수 생성.

n, k = map(int, input().split())
nums = sorted([int(input()) for _ in range(n)], reverse=True)
count = 0

 

입력받은 동전(정수)들을 반복문을 통해 가져옴.

- 거스름돈을 동전의 금액으로 나누었을 때 몫을 변수에 더해줌(동전 개수)

- 나머지를 다시 변수에 저장(남은 금액)

개수 출력.

for num in nums:
    count += k // num
    k %= num
print(count)

 

전체 코드.

n, k = map(int, input().split())
nums = sorted([int(input()) for _ in range(n)], reverse=True)
count = 0
for num in nums:
    count += k // num
    k %= num
print(count)