알고리즘/백준
[백준] 2565번 전깃줄 (파이썬)
알감자
2022. 1. 2. 01:15
2565번: 전깃줄
첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는
www.acmicpc.net
코드
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))