[백준 2565] 전깃줄 - Java

이 문서는 [BOJ 2565 전깃줄]을 바탕으로 작성되었습니다.DP + LIS + (정렬) + (이진탐색)DP와 LIS에 대한 개념이 잡혀 있어야 풀 수 있는 문제정렬이나 이진탐색이 익숙하지 않더라도 풀 수 있지만, 이미 DP와 LIS를 학습했다면 사용하지 않을 이유가 없다.맨 아래에 최적 코드가 있다.DP와 LIS는 세트이므로 한 번에 묶어서 설명해야 하지만 설명할 자신이 없다. 처음 배웠다.백지에서 시작한 게 아니고 SSAFY 수업 들으면서 따라한 수준이라 어떻게 적어야 할지 망설여진다.이진탐색을 안 쓴다는 가정하에 설명하자면 다음과 같다.또한, TC에서 전깃줄의 연결 지점들이 뒤죽박죽 되어 있으므로 DP를 사용하기 위해서는 정렬이 선행되..........