[BOJ] 백준 14002 가장 긴 증가하는 부분 수열 4 (Swift)
문제 https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 풀이 가장 긴 증가하는 부분 수열을 구하는 방법으로는 DP($O(n^2)$), 이분탐색($O(nlogn)$) 등의 방법이 있지만, N이 1,000이므로 DP를 사용해 $O(n^2)$으로도 풀이할 수 있습니다. 길이를 구하는 방법으로는 이전 포스팅에서 구한 방법으로 구할 수 있습니다. https://dev-man..
