코딩테스트/백준1 백준 11047 동전 0 가장 큰 가치의 동전으로 최소의 개수를 구하는 것이 보장된다. import sys input = sys.stdin.readline n, m = map(int,input().split()) coins = [] for _ in range(n): coins.append(int(input())) # 가치가 큰 동전 순서대로 정렬 coins.sort(reverse=True) result = 0 for coin in coins: result += m//coin m %= coin print(result) 2022. 3. 26. 이전 1 다음
