[코딩테스트] 백준 11047번: 동전 0

1. 아이디어

▪ 입력받은 동전 내림차순으로 정렬

▪ for 문 돌면서

   - 해당 동전 사용한 개수 더하기

   - 나머지 원 갱신

2. 시간복잡도

▪ O(N)

3.변수

▪ 동전 리스트: int[]

▪ 사용한 동전의 수: int

Code

import sys
input = sys.stdin.readline

N, K = map(int, input().split())
coin_list = [int(input()) for _ in range(N)]
cnt = 0

coin_list.reverse()

for coin in coin_list:
    if coin <= K:
        cnt += K//coin
        K = K%coin

print(cnt)

11047번: 동전 0