백준11047: 동전 0

11047번: 동전 0 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다.

이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 A i 가 오름차순으로 주어진다. (1 ≤ A i ≤ 1,000,000, A 1 = 1, i ≥ 2인 경우에 A i 는 A i-1 의 배수) 출력 첫째 줄에 K원을 만드는데 필요한 동전 개... www.acmicpc.net 이 문제는 대표적인 그리디 알고리즘 문제입니다. 1.

Problem Analysis 이 문제는 n종류의 동전을 이용해서 k원을 만들려고 할 때 최소 동전 개수를 구하는 문제입니다. 이 문제의 제한조건은 다음과 같습니다. n은 10 이하의 자연수이다. k는 100,000,000 이하의 자연수이다.

각...

요청 처리 중입니다...

백준11047: 동전 0

등록된 다른 글