가장 큰 중가 부분 수열
-
[코딩테스트] 백준(BAEKJOON) - 가장 큰 증가 부분 수열(Java, 11055번)코딩테스트/백준 2023. 2. 7. 21:17
안녕하세요~ 오늘도 코딩테스트 문제 같이 풀어보겠습니다~ 오늘 풀어볼 문제는 비교적 쉬웠던 LIS를 활용한 문제입니다. 거두절미하고 문제부터 만나보겠습니다. https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net 기존의 LIS 와 다른점은 길이를 구하는게 아닌 저장해놓은 array들의 합을 더하며 최대값을 찾는데 있습니다. 제가 작성한 코드입니다. import java.io.BufferedRe..