문제 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 풀이 복습 차원에서 풀어 보았다. 이전에 작성한 코드와 비교해보니 구현 방법에서 약간 차이가 보인다. 해당 문제는 이분 탐색으로 가장 긴 증가하는 부분 수열의 길이를 구한 후, 인덱스를 이용한 역추적으로 수열의 값을 도출하여 문제를 풀 수 있다. 2021.11.04 - [Algorithm] - [Algorith..