diff --git a/code_study/Baekjoon/python/1106.py b/code_study/Baekjoon/python/1106.py new file mode 100644 index 0000000..59a44f7 --- /dev/null +++ b/code_study/Baekjoon/python/1106.py @@ -0,0 +1,14 @@ +C, N = map(int, input().split()) +info = [] +for _ in range(N) : + info.append(tuple(map(int, input().split()))) + +INF = float("inf") +dp = [INF if i != 0 else 0 for i in range(C+101)] + +for cost, man in info : + for i in range(man, C+101) : + if dp[i-man] != INF : + dp[i] = min(dp[i], dp[i-man] + cost) + +print(min(dp[C:])) \ No newline at end of file