Programmers[43104] - 타일 장식물[Level3]

링크

Programmers[43104]

문제설명

• 피보나치수열

문제풀이

• 재귀만으로 풀지말고 DP로 효율적으로 풀어야 한다.

문제코드

class Solution {
    public long solution(int N) {
        long[] answer = new long[N];
        answer[0]=2;
        answer[1]=3;

        for (int i = 2; i < N; i++) {
            answer[i]=answer[i-2]+answer[i-1];
        }

        return answer[N-1]*2;
    }
}

아쉬운점

• Memoization, DP 구분을 잘 못하겠음
• Memoization으로 푸는 방법을 모르겠음

잘한점

• 피보나치수열 규칙 찾음
• DP로 품(효율성 통과)