CEO

문제 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수� www.acmicpc.net 문제 풀이 기존에 푼 문제 중 11053 가장 긴 증가하는 부분 수열의 풀이를 이해하고 있다면, 이 문제는 쉽게 풀 수 있다. 기존의 문제는 가장 긴 수열의 길이를 카운트 하였지만, 이 문제는 수열이 증가한다면 이전의 값들을 중첩시키면 문제의 답을 찾을 수 있다. 코드 from sys import stdin if __name__ == '__main__': n = int(stdin.readline()..