[자바 JAVA/알고리즘]백준 11047번 : 동전 0

GitHub https://github.com/vellimole0621 백준 11047번 : 동전 0 (문제 -https://www.acmicpc.net/problem/11047 ) 문제 설명 : 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다.

이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 풀이 : (*아이디어 : 최솟값을 만들기 위해서는 큰 값의 동전 종류부터 빼본다.)

동전 N 종류 와 목표값 K를 입력 받음 -> 1부터 10000까지 동전 종류 입력 받음 -> 동전 종류는 정수형 배열에 집어 넣는다. -> 반복문으로 제일 큰 동전부터, 동전의 값보다 K가 클 경우 빼는 방식으로 동전의.....