-
https://www.acmicpc.net/problem/11047
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2011047
해당 문제는 준규가 가지고 있는 동전을 통해 K 금액을 만들 때 필요한 동전의 개수를 구하는 문제다.
해당 문제는 간단히 준규가 가지고 있는 동전 중에 가장 큰 값 비터 뺏을 때 K 금액이 0보다 클 경우 카운트해주고 반복해 주면 간단히 해결 가능한 문제다.
이때 주의할 점은 금액을 빼줬을 경우 브레이크 무을 통해 해당 반복문을 빠져나와줘야 한다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 1012 유기농 배추 JAVA (0) 2021.11.05 Baekjoon 2606 바이러스 JAVA (0) 2021.11.05 Baekjoon 9465 스티커 JAVA (0) 2021.11.05 Baekjoon 1912 연속합 JAVA (0) 2021.11.05 Baekjoon 1049 기타줄 JAVA (0) 2021.11.05 댓글