[백준/파이썬] 2565번 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 2565번 문제
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

백준 2565번 문제를 풀이합니다.

코드

`python n = int(input())

lines = [tuple(map(int,input().split())) for _ in range(n)] lines.sort(key = lambda line:line[0])

dp = [0]*n dp[0] = 1 for i in range(1, n): comp = [0] for j in range(i): if lines[i][1] >= lines[j][1]: comp.append(dp[j]) dp[i] = max(comp)+1 print(n-max(dp))

```

설명

저장소의 기존 제출 코드를 기준으로 정리한 풀이입니다.

---

• 백준 문제풀이 전체 목록 보기

---