COS PRO 1급 JAVA 우리는 계단도 특별하게 오르죠

 

 

[소스 코드]

class Main {
    public int solution(int n) {
        int answer = 0;

        int[] steps = new int[n+1];
        steps[1] = 1;
        steps[2] = 2;
        steps[3] = 4;
        for(int i = 4; i <= n; i++)
        	steps[i] = steps[i-1] + steps[i-2] + steps[i-3];
        answer = steps[n];

        return answer;
    }
}