문제줄 세우기https://www.acmicpc.net/problem/2631 풀이설명아이들을 번호 순서대로 줄을 세울 때, 움직여야 하는 아이의 최소 수를 구하는 문제입니다. LIS(Longest Increasing Subsequence, 최장 증가 부분 수열)를 구하면 됩니다.lis를 구한 후, 전체 수에서 lis의 길이를 빼면 움직여야 하는 아이의 최소 수가 됩니다. 다음 두 가지 방법이 있습니다.DPdp[i]는 i번째까지 셌을 때, lis의 길이입니다.dp[i] = Math.max(dp[i], dp[j] + 1);이분탐색수열을 순회하면서 원소를 lis의 적합한 위치에 넣어줍니다. 두 방법 모두 lis를 이용하므로 접근 방법은 비슷하지만, 실행시간에 차이가 있습니다.DP로 풀 경우, O(N^2)이..
