코딩 공부

- 알고리즘 분류 : 다이나믹 프로그래밍, Bottom-Up 방식 - 사용 언어 : JAVA - 문제 요점 연속된 한 그룹의 합 중 최대 합을 출력 음수를 포함하더라도 그 이전 혹은 이후의 값이 더 커서 이득일 수 있음 - 점화식 도출 d[i] = Math.max(d[i - 1] + arr[i], arr[i]); (이전의 연속된 수 + 현재 수 or 현재 수) 중 높은 것을 현재 숫자의 최댓값으로 설정 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { publi..