[백준] 1912번 연속합 JAVA (자바) 풀이
문제 1912번 (DP) : n개의 정수로 이루어진 임의의 수열 연속된 몇 개의 수를 선택해서 가장 큰 합을 구해라 (1개 이상 선택) 예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열일 때 답은 12+21인 33이다 [입력] : 첫째 줄에 정수 n(1 ≤ n ≤ 100,000) 둘째 줄에는 n개의 정수로 이루어진 수열 (수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수) [출력] : 첫째 줄에 답을 출력 [설명] DP 알고리즘: 이미 계산된 결과는 별도의 메모리 영역에 저장하여 다시 계산하지 않음으로서 수행 시간 단축시키는 방법 DP 구현 방법은 일반적으로 Top-down(하향식)과 Bottom-up(상향식)..
2024. 6. 30.