Baekjoon 11047 동전 0 JAVA

https://www.acmicpc.net/problem/11047

11047번: 동전 0

 

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2011047

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 준규가 가지고 있는 동전을 통해 K 금액을 만들 때 필요한 동전의 개수를 구하는 문제다.

​

해당 문제는 간단히 준규가 가지고 있는 동전 중에 가장 큰 값 비터 뺏을 때 K 금액이 0보다 클 경우 카운트해주고 반복해 주면 간단히 해결 가능한 문제다.

이때 주의할 점은 금액을 빼줬을 경우 브레이크 무을 통해 해당 반복문을 빠져나와줘야 한다.