문제 링크 : www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net 이 문제는 백준 11053번 가장 긴 증가하는 부분 수열의 확장판 문제이다. 이 문제에서는 유의 사항이 하나 있다. 정답이 될 수 있는 조건의 우선 순위가 아래와 같다는 점이다. 1. 수열의 합이 크고 2. 수열은 증가하는 수열이어야 한다. 즉, 증가 길이가 무조건 길다고 정답이 아니라 증가하는 수열이면서 동시에 그 합이 커야지 정답이 될..
