[백준][Java] 2579번 계단 오르기

n번째 계단에 도달하는 방법은

n-1번째 계단에서 1계단 올라가느냐

n-2번째 계단에서 2계단 올라가느냐

2가지 방법이 있습니다.

2가지 방법 중 큰 값을 넣어주시면 됩니다.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); int[] point = new int[T+1]; int count=0; int[] tp = new int[301]; for(int i=1; i<=T; i++) { point[i] = sc.nextInt(); } tp[1]=point[1]; tp[2]=point[1]+point[2]; for(int i=3; i<=T; i++) { if(tp[i-2]+point[i]>=tp[i-3]+point[i]+point[i-1]) tp[i]=tp[i-2]+point[i]; else tp[i]=tp[i-3]+point[i]+point[i-1]; } System.out.println(tp[T]); } }