Python으로 푸는 백준 11047.동전 0
백준 11047.동전 0 문제에서는 준규가 가지고 있는 동전의 종류만 가지고 K 금액을 만들려고 할때,이때 필요한 동전 개수의 최솟값을 구하려고 한다. 문제 보러 가기github에서 코드 보기문제에서 제시한 조건1. N개의 줄에 동전의 가치가 오름차순으로 주어진다. 두번째 줄부터 입력되는 동전의 가치는 앞의 동전의 배수이다.문제 풀이 방법- 입력 조건 중에 동전의 가치는 오름차순으로 주어지며, 동전의 가치는 앞 동전의 가치의 배수라는 조건이 있기 때문에 그리디 알고리즘으로 문제를 풀 수가 있다. - 동전의 종류를 입력 받을 때 K원을 초과하는 종류가 나온다면 어차피 사용하지 않을 동전의 가치이므로 입력을 중단하고 코인의 수를 계산하는 코드로 넘어가자.- 동전의 종류를 내림차순으로 정렬하자. K금액을 지불..
