99번 동전 교화 문제 업로드

Joseph-Cha · Joseph-Cha · commit 102a22cb8d02 · 2022-08-21T21:52:37.000+09:00
diff --git a/인프런_알고리즘_강의/김태원/섹션 5. Dynamic programming(동적계획법)/99 동전 교환.md b/인프런_알고리즘_강의/김태원/섹션 5. Dynamic programming(동적계획법)/99 동전 교환.md
@@ -0,0 +1,26 @@
+﻿## 문제)
+다음과 같이 여러 단위의 동전들이 주어져 있을때 거스름돈을 가장 적은 수의 동전으로 교환
+해주려면 어떻게 주면 되는가? 각 단위의 동전은 무한정 쓸 수 있다.
+
+### 입력 설명
+첫 번째 줄에는 동전의 종류개수 N(1<=N<=12)이 주어진다. 두 번째 줄에는 N개의 동전의 종
+류가 주어지고, 그 다음줄에 거슬러 줄 금액 M(1<=M<=500)이 주어진다.
+각 동전의 종류는 100원을 넘지 않는다.
+
+### 출력 설명
+첫 번째 줄에 거슬러 줄 동전의 최소개수를 출력한다.
+
+### 입력 예제
+3\
+1 2 5\
+15
+
+### 출력 예제
+3
+
+해설: 5 5 5 동전 3개로 거슬러 줄 수 있다.
+
+### 모범 답안
+``` Cpp
+
+```
