[백준] 2565번, python - 전깃줄

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

n = int(input())
electronic = []
li = []
res = 0

for _ in range(n):
    electronic.append(list(map(int,input().split())))

electronic.sort() # 정렬

for a, b in electronic:
    li.append(b) # 이어진 전깃줄 번호 저장

def lis(li):
    dp = [1] * len(li)
    for i in range(len(li)):
        for j in range(i):
            if li[i] > li[j]: # 이전보다 길다면
                dp[i] = max(dp[i], dp[j] + 1)
    
    return len(li) - max(dp)

print(lis(li))