[BOJ] 병사 배치하기 / 실버2 / 60분 실패

https://www.acmicpc.net/problem/18353

Author: YoonYn9915

YoonYn9915/dp/2024-10-07-[백준]-#18353-병사 배치하기.py

@@ -0,0 +1,19 @@
+
+def sort(arr,dp):
+    global N
+
+    for i in range(1,N,1):
+        for j in range(i-1,-1,-1):
+            if arr[j] > arr[i]:
+                dp[i] = max(dp[i],dp[j]+1)
+
+
+N = int(input())
+
+arr = list(map(int,input().split()))
+dp = [1] * N
+
+sort(arr, dp)
+
+print(N-max(dp))
+