[백준] 18353번 병사 배치하기

가장 긴 감소하는 부분수열과 비슷한 문제였다.
dp초기값 세팅을 잘못해서 처음에 에러가 났다.

n=int(input())

people=list(map(int,input().split()))
dp=[1]*(n)

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

print(n-max(dp))