백준 2631. 줄세우기

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

import sys
input = sys.stdin.readline

n = int(input())

dp = [1]*(n+1) # 최솟값인 자기자신(0)으로 초기화
num = [0] + [int(input()) for _ in range(n)]

for i in range(1,n+1):
    for j in range(1,i):
        if num[j] < num[i]:
            dp[i] = max(dp[i],dp[j]+1)

print(n-max(dp)) # 가장 긴 증가하는 수열의 길이를 뺌