[백준] 2565번 전깃줄 (파이썬)

2565번: 전깃줄

 

코드

n = int(input())

li = []
for i in range(n):
    li.append(list(map(int, input().split())))
li = list(sorted(li, key= lambda x : x[0]))

s= [0 for i in range(n)]
for i in range(n):
    for j in range(i):
        if li[j][1] < li[i][1] and s[i] < s[j]:
            s[i] = s[j]
    s[i] += 1

print(n-max(s))