[BOJ 2720] 세탁소 사장 동혁 - 그리디 알고리즘
[BOJ 2720] 세탁소 사장 동혁 - 그리디 알고리즘문제 링크https://www.acmicpc.net/problem/2720문제 요약거스름돈을 최소 동전 개수로 거슬러주기 위해 Quarter($0.25), Dime($0.10), Nickel($0.05), Penny($0.01)의 개수를 구하는 문제큰 단위부터 최대한 많이 사용하는 그리디 알고리즘 적용접근 방법그리디 알고리즘: 큰 단위의 동전부터 최대한 많이 사용Quarter(25센트) → Dime(10센트) → Nickel(5센트) → Penny(1센트) 순서로 나눗셈과 나머지 연산각 단계에서 해당 동전의 개수를 구하고, 남은 금액을 다음 단계로 전달풀이 코드#include #include #include int main() { int T(0..