동전문제1 [알고리즘]acm icpc 부류의 문제-5 Coin Change 우리 나라에는 10원, 50원, 100원, 500원의 네 가지 동전이 있다. (1원짜리와 5원짜리는 거의 안 쓰니까 없는 걸로 하지요) 이 동전들을 이용해 110원을 거슬러 주는 방법은 몇 가지나 될까? 다음의 네 가지가 있다: 10원 짜리 11개 10원짜리 6개, 50원짜리 1개 10원짜리 1개, 50원짜리 2개 10원짜리 1개, 100원짜리 1개 금액이 커지거나 동전의 종류가 많아질 수록 이 경우의 수는 많아진다. 동전의 종류와 금액이 주어질 때, 해당 동전들을 이용해 해당 금액을 환전하는 방법의 수를 구하는 프로그램을 작성하라. 입력 설명 입력의 첫 줄에는 테스트 케이스의 수 C (1 2009. 9. 1. 이전 1 다음