줄세우기

https://www.acmicpc.net/problem/2631

풀이

• LIS를 먼저 구한다 (== 가장 긴 증가하는 부분 수열을 구한다)
• 정답 : 수열의 길이 - LIS
• 이유 : LIS를 기준으로 먼저 배치한뒤, 나머지 아이들을 옳기면 되므로