14002번: 가장 긴 증가하는 부분 수열 4 www.acmicpc.net 이 문제는 주어진 수열에 대해 가장 긴 증가하는 부분 수열의 길이와 그 수열을 구하는 문제이다. 이를 해결하기 위해서는 dynamic programming을 이용해야 하고, 더불어 나중에 부분 수열을 출력하기 위한 배열을 따로 추가해야 한다. 우선 각 배열의 값이 해당 값을 포함하는 증가하는 부분 수열 중 가장 긴 부분 수열의 길이를 의미하는 dp 배열을 만들고, 각 배열의 값이 가장 긴 증가하는 부분 수열 내에서 자기 앞에 있는 수에 해당하는 인덱스를 의미하는 record 배열을 만든다. 예를 들어 수열이 [10, 20, 10, 30, 20, 50]으로 주어져 있는 경우 dynamic programming을 거치면 dp는 [1,..
