백준 11053 - 가장 긴 증가하는 부분 수열
출처 : www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 고려사항 - lis 알고리즘 활용 - memo[idx] 의 idx 는 num[idx] 가 마지막 원소로 포함되어 있는 부분 수열 길이의 최대값. - memo[idx]는 다음 두 가지 조건을 만족하는 경우와 그렇지 않은 경우로 나뉨. 1. tmp 는 1 ~ idx -1 사이의 값. 2. num[tmp] < num[idx] 를 ..
