백준 4198 열차정렬
이 문제에서 주의깊게 봐야 할 문구는 "차량을 열차에 추가하는 것을 거부할 수 있습니다." 라는 것. 맨 앞의 차량 기준으로 LIS 와 LDS를 길이로 답을 구하면 될 것 같지만 앞쪽 도착차량을 버리고 이후 차량중의 하나부터 LIS와 LDS를 구해도 열차 길이가 더 긴 경우가 있다. 차량의 도착순서가 [94, 46, 17, 51, 66, 26] 이라고 할 때 94에서 시작할 경우 LIS = [94] LDS=[94,66,26] 으로 두개에서 94중복을 제거하면 총 길이는 3이다 그러나 94를 버리고 46에서 부터 시작한다고 할 때 LIS =[46,51,66] LDS =[46,26] 으로 총길이는 4가 된다. 따라서 도착차량의 인덱스 i=0 부터 i=n-1까지 순환하면서 기준을 잡고 각각의 i+1부터 n-1..
