문제상자넣기https://www.acmicpc.net/problem/1965 풀이설명한 줄에 넣을 수 있는 상자의 최대 개수를 구하는 문제입니다. LIS(Longest Increasing Subsequence, 최장 증가 부분 수열)를 구하면 됩니다.다음 두 가지 방법이 있습니다. DP dp[i]는 i번째까지 셌을 때, lis의 길이입니다. dp[i] = Math.max(dp[i], dp[j] + 1); 이분탐색 수열을 순회하면서 원소를 lis의 적합한 위치에 넣어줍니다.두 방법 모두 lis를 이용하므로 접근 방법은 비슷하지만, 실행시간에 차이가 있습니다.DP로 풀 경우, O(N^2)이 걸립니다. 이분탐색으로 풀 경우, O(N logN)이 걸립니다. 예시 코드DPfunction solution() { ..
