1.5. 금액 맞추기 알고리즘
문제. 심각한 인플레이션을 겪고 있는 어느 나라에서는 1, 2, 5, 10, 20, 50만 원의 여섯 가지 지폐를 사용한다. 이러한 지폐 종류를 이용하여 100만원을 지불하는 방법은 모두 몇 가지 인가? 1. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include using namespace std; int main(void){ int bills[6] = {1, 2, 5, 10, 20, 50}; int count = 0, money = 100, i0, i1, i2, i3, i4; for(i0 = money; i0 >=0 ; i0-= bills[0]) for(i1 = i0; i1 >= 0; i1 -= bills[1]) for(i2= i1; i2 >= 0; i2 -=..
2016. 7. 12.
