목록백준 11047 (1)

시작이 반

[백준] 11047번 (python 파이썬)

그리디 문제의 기초이다. 최소의 동전개수로 해당 가격을 만드는 문제 주어진 제일큰 동전부터 시작하여 만들려고 하는 가격을 나눴을때 몫이 있다면 동전의 개수를 해당 몫만큼 더해주고 나머지를 가지고 다음 계산을 이어간다. ( 가장 큰 동전부터 선택하여 구하는 것 ) n, k = map(int, input().split()) a = list() for _ in range(n): a.append(int(input())) result = 0 def coin_zero(): global k, a, result for i in range(n-1, -1, -1): quotient = k // a[i] remainder = k % a[i] if quotient > 0: result += quotient k = remain..
알고리즘/백준 2021. 2. 27. 15:53
이전 Prev 1 Next 다음