kark's

문제 https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 조건 수열의 크기 1 = right) break; mid = (right + left) / 2; if(lis[mid] = arr[i]) lis[left] = arr[i]; } } System.Console.WriteLine(lis.Count); 미흡하거나 개선될수 있는 부분이 있다면 답글 ..

문제 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 조건 수열의 크기는 1

해당 카테고리는 가장 긴 부분수열만 다룰예정 위와같은 수열이 있을때 가장 길게 증가하는 수열은 10 20 30 50 으로 이루어진다. 이처럼 여러 문제의 조건에 따라 어떻게 접근하는지에 대해 정리해볼 예정이다.