[BOJ] 백준 [2579] 계단 오르기 JAVA

[BOJ] 백준 [2579] 계단 오르기 JAVA

import java.io. * ;

public class Main{

public static void main( String [] args) throws IOException {

BufferedReader br = new BufferedReader( new InputStreamReader( System . in ));

int n = Integer. parseInt (br.readLine());

int [] arr = new int [n + 1 ];

int [] dp = new int [n + 1 ];

for ( int i = 1 ;i < = n;i + + )

arr[i] = Integer. parseInt (br.readLine());

dp[ 1 ] = arr[ 1 ];

if (n = = 1 ){

System . out . println (dp[ 1 ]); //크기가 1일경우 종료

return ;

}

dp[ 2 ] = arr[ 1 ] + arr[ 2 ];

for ( int i = 3 ;i < = n;i + + )

dp[i] = Math.max(dp[i - 2 ] + arr[i],dp[i - 3 ] + arr[i] + arr[i - 1 ]);

System . out . println (dp[n]);

}

}

from http://katastrophe.tistory.com/33 by ccl(A) rewrite - 2021-09-16 17:01:43