[백준 2565번 '전깃줄']https://www.acmicpc.net/problem/2565 [접근 방식]스스로 해결하지 못한 문제. 다이나믹 프로그래밍과 최장 증가 부분 수열을 사용하여 해결하는 문제이다.전기줄들을 A위치를 기준으로 오름차순 정렬한다.정렬된 전기줄들의 B위치 배열에서 최장 증가 부분 수열의 최대 길이를 구한다. 전체 전기줄 개수에서 최대 길이를 빼면, 제거해야 하는 전기줄의 개수가 도출된다. 여기서 중요 포인트는, 최장 증가 부분 수열을 다이나믹 프로그래밍을 통해 구현하는 것이다.length 배열의 정의 : length[i] 를 끝으로(포함) 하는 최장 증가 부분 수열의 길이따라서 인덱스 k의 원소를 포함하는 최장 증가 부분 수열의 길이를 DP를 이용하여 구한다.인덱스 k 원소가 가장..
