2024-02-18

tgyuuAn/DP/앱.py

@@ -0,0 +1,16 @@
+total_app_count, need_memory = map(int,input().split())
+
+use_memory = list(map(int,input().split()))
+re_use_cost = list(map(int,input().split()))
+
+dp_table = [0 for _ in range(sum(re_use_cost)+1)]
+cost_sum = sum(re_use_cost)
+
+for memory, cost in zip(use_memory, re_use_cost):
+    for idx in range(cost_sum,cost-1,-1):
+        dp_table[idx] = max(dp_table[idx], dp_table[idx-cost] + memory)
+
+for idx, memory in enumerate(dp_table):
+    if memory >= need_memory: 
+        print(idx)
+        break

tgyuuAn/README.md

@@ -39,4 +39,5 @@
 | 35차시 | 2023.01.25 |  이분 탐색  | <a href="https://www.acmicpc.net/problem/2110">공유기 설치</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/120
 | 36차시 | 2023.02.04 |  BFS  | <a href="https://www.acmicpc.net/problem/4991">로봇 청소기</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/126
 | 37차시 | 2023.02.04 |  BFS  | <a href="https://www.acmicpc.net/problem/1039">교환</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/131
+| 38차시 | 2023.02.18 |  DP  | <a href="https://www.acmicpc.net/problem/7579">앱</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/139
 ---