[백준(baekjoon) 11053] 가장 긴 증가하는 부분 수열

[백준(baekjoon) 11053] 가장 긴 증가하는 부분 수열 문제 백준 11053 n(1…1,000)과 n의 크기를 가진 수열이 주어질 때, 수열에서 증가하는 부분 수열 중 가장 긴 길이를 출력. 예시 : A = {10, 20, 10, 30, 20, 50} 인 경우, A = {10, 20, 30, 50} 이고 길이는 4이다. 해결 최소 길이 = 시작 값으로 끝나는 길이(초기) = 1이다. for(i = 1...n-1)문을 돌며 각 값으로 끝나는 부분 수열의 최대 길이를 차례대로 구해 저장한다. 이를 maxLength[i]라고 표현하겠다. 해당 값(input[i])으로 끝나는 증가하는 부분 수열은, 이전의 부분 수열 중 마지막 값이 자신보다 작은 경우 자신을 추가할 수 있다. 즉, 이러한 경우 길이는..

2018.07.05