Update 3.py

ndb796 · web-flow · commit 8f209f4a8a33 · 2020-06-29T12:23:10.000+09:00
diff --git a/16/3.py b/16/3.py
@@ -1,7 +1,7 @@
-n = int(input())
-t = []
-p = []
-dp = [0] * (n + 1)
+n = int(input()) # 전체 상담 개수
+t = [] # 각 상담을 완료하는데 걸리는 기간
+p = [] # 각 상담을 완료했을 때 받을 수 있는 금액
+dp = [0] * (n + 1) # 다이나믹 프로그래밍을 위한 1차원 DP 테이블 초기화
 max_value = 0
 
 for _ in range(n):
@@ -21,4 +21,4 @@
     else:
         dp[i] = max_value
 
-print(max(dp))
+print(max_value)
