2022년 하계모각코 3주차 결과

n = int(input())

lineList = []

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

lineList.sort()

dp = [1]*n
for i in range(n):
    for j in range(i):
        if lineList[i][1] > lineList[j][1] and dp[i] < dp[j] + 1:
            dp[i] = dp[j] + 1

print(n - max(dp))

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

2565번: 전깃줄

이번 모각코를 통하여 다이나믹 프로그래밍의 기초를 알아보고 문제를 다시 풀어 볼 수 있었습니다.