728x90
https://www.acmicpc.net/problem/2579
package BKD_0x10_DP;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class BOJ_5279 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
int[] input = new int[n+1];
int[] dp = new int[n+1];
for(int i=1;i<=n;i++){
input[i] = Integer.parseInt(br.readLine());
}
dp[1]=input[1];
if(n>=2){
dp[2]=input[1]+input[2];
}
for(int i=3;i<=n;i++){
dp[i] = Math.max( dp[i-2], dp[i-3] + input[i-1] ) + input[i];
}
System.out.println(dp[n]);
}
}

참고 url : https://st-lab.tistory.com/132
[백준] 2579번 : 계단 오르기 - JAVA [자바]
www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단
st-lab.tistory.com
설명 진짜 잘해주심 최고최고 짱짱맨뿡뿡
728x90
'🐣 알고리즘 삐약 > 💻 백준 삐약' 카테고리의 다른 글
75 삐약 : 백준 11659| 구간 합 구하기 4 [바킹독 문제 풀이|DP|JAVA] (0) | 2024.06.16 |
---|---|
74 삐약 : 백준 11726| 2xn 타일링 [바킹독 문제 풀이|DP|JAVA] (0) | 2024.06.16 |
72 삐약 : 백준 9095| 1,2,3 더하기 [바킹독 문제 풀이|DP|JAVA] (0) | 2024.06.14 |
71 삐약 : 백준 1463| 1로만들기 [바킹독 문제 풀이|DP|JAVA] (0) | 2024.06.13 |
70 삐약 : 백준 4179| 불! [바킹독 문제 풀이|BFS|JAVA] (0) | 2024.06.12 |