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