[BOJ 2565] 전깃줄

[sh0723]

풀이 요약

• 전깃줄을 A 전봇대 위치 기준으로 오름차순 정렬합니다.
• 정렬된 순서에서 B 전봇대 위치가 증가하는 전깃줄들은 서로 교차하지 않습니다.
• B 위치들에 대해 LIS 길이를 구해 남길 수 있는 전깃줄의 최대 개수를 계산합니다.
• 전체 전깃줄 수에서 LIS 길이를 빼 제거해야 하는 최소 개수를 출력합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-2565%EB%B2%88-%EC%A0%84%EA%B9%83%EC%A4%84

문제

• BOJ 2565
• 제목: 전깃줄

Closes #250