반응형 문제 탐색하기1 파이썬 Python | 알고리즘 | 백준 거스름돈 ⭕ 파이썬 Python | 알고리즘 | 백준 거스름돈 ➡️ 문제링크https://www.acmicpc.net/problem/14916 ➡️ 문제 탐색하기2원과 5원 동전만을 사용하여 특정 금액을 거슬러 주는 문제이다. 가장 직관적인 방법은 큰 단위의 동전을 우선적으로 사용하는 것이다. 14원을 거슬러 준다고 가정하면, 처음에 5원으로 최대한 많이 나누어 보면 5원 세 개를 사용하면 15원이 되지만, 14원을 넘으므로 5원 두 개를 사용하면 10원이 되고, 남은 4원을 2원 두 개로 거슬러 줄 수 있다. 6원을 거슬러 준다면, 5원 하나를 사용하면 1원이 남아 불가능하지만, 2원 세 개를 사용하면 가능하다.조건2원과 5원 동전만 사용하여 거스름돈을 주어야 한다.가능한 적은 개수의 동전을 사용해야 한다.그리.. 2024. 8. 15. 이전 1 다음 반응형
