149161 [Day14]JAVA 백준 거스름돈(14916번) https://www.acmicpc.net/problem/14916 백준 거스름돈을 풀기 위해서는 Greedy(탐욕법)을 활용해서 풀 수 있다. Greedy 란 각 단계에서 최적의 선택을 하는 것인데 쉽게 생각하면 최적의 선택을 할 수 있는 규칙을 찾아내는 것이라고 생각하면 된다. Greedy 의 대표 문제라고 할 수 있는 거스름돈은 큰 범위의 돈부터 거슬러줘서 최소의 동전을 사용하게 만드는게 최적의 방법입니다. 거스름 동전을 2원,5원으로만 준다고 하였으니 5원부터 주고 나머지 2원으로 주면 되겠다! 라고 생각하면 바로 다시 문제를 천천히 일어 보길 바란다. 13원일때 5원 1개 , 2원 4개 총 5개를 줘야 동전의 개수가 최소가 되는 것이다. 보통 13원이라고 하면 13/5 = 2 , .. 2024. 11. 10. 이전 1 다음
