[인프런/DP/2.돌다리 건너기]

<<풀이>>

 

이 문제는 계단 오르기와 크게 다를게 없는 문제이다. 

 

다만, 상황상 어디까지 계산해야하는지가 중요한 것이다.

 

7번째 돌까지 갔다고 해서 다 건넜다는 것은 잘못된 생각이다.

 

그 부분만 조심한다면 dp 풀이 방법으로 쉽게 접근해서 풀 수 있는 문제이다.

 

(아직까지 안 익숙하다는 뜻이겟네 ㅋㅋ ) 홧팅

import java.util.Scanner;

class Main {
    public static int[] dy;
    private int solution(int n) {
        dy[1] = 1;
        dy[2] = 2;
        for (int i = 3; i <= n+1 ; i++) {
            dy[i] = dy[i-1] + dy[i-2];
        }
        return dy[n+1];
    }



    public static void main(String[] args) {
        Main T = new Main();
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        dy = new int[n+2];
        System.out.println(T.solution(n));
    }
}