가장 긴 감소하는 부분 수열(#7)

Alpagorithm · Mar 12, 2022 · 2d2a9bb · 2d2a9bb
1 parent fe71614
commit 2d2a9bb
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/Algorithm/BOJ/11722.py b/Algorithm/BOJ/11722.py
@@ -0,0 +1,11 @@
+n = int(input())
+array = list(map(int, input().split()))
+
+dp = [1] * (n+1)
+
+for i in range(n):
+    for j in range(i):
+        if array[i] < array[j]:
+            dp[i] = max(dp[i], dp[j]+1)
+
+print(max(dp))