백준 계단오르기

- 알고리즘 분류 : 다이나믹 프로그래밍, Bottom-Up 방식 - 사용 언어 : JAVA - 문제 요점 연속 3계단을 밟을 수 없음 마지막 계단은 꼭 밟아야함 시작 지점은 취급 x - 점화식 도출 d[i] = Math.max(d[i-3]+arr[i-1] + arr[i], d[i-2] + arr[i]); (현재 계단을 포함해 연속 2개 밟기 or 이전 계단 건너 뛰고 현재 계단 밟기) 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IO..