LeetCode) 70. Climbing Stairs

유병수·2023년 5월 25일
0

70. Climbing Stairs

기초적인 dp 문제.계단을 올라가는 경우는 한칸 아니면 두칸씩 가는 경우가 있기 때문에 앞에서부터 두개를 더해주면서 n까지 도착하면 된다.

class Solution {
    public int climbStairs(int n) {
        
        if(n==1) return 1;

        int[] maps = new int[n+1];
        Arrays.fill(maps,0);
        
        maps[1] = 1;
        maps[2] = 2;

        for(int i=3; i<n+1; i++){
           maps[i] = maps[i-2] + maps[i-1];
        }

        return maps[n];
    }
}

0개의 댓글