[백준] 11047 : 동전 0 - JAVA [자바]
1. 문제 https://www.acmicpc.net/problem/11047 2. 문제 풀이1) 문제풀이 아이디어 : 그리디 알고리즘이 문제를 그리디 알고리즘을 이용하면 간단히 풀 수 있다.그리디 알고리즘 : 매 번 선택에서 가장 좋아보이는 선택을 하여 적절한 답을 찾아간다. 화페 단위 큰거부터(가장 좋아보이는 선택) 먼저 하면 되겠네? 라는 생각을 얻었다. 동전 종류 : 1원, 5원, 10원, 50원, 100원, 500원, 1000원, 5000원, 10000원, 50000원목표 금액 : 4200원최적해 : 1000원(4개) , 100원(2개) , 총 6개 동전 종류 : 1원, 5원, 10원, 50원, 100원, 500원, 1000원, 5000원, 10000원, 50000원목표 금액 : 4790최..
2025. 9. 28.
