[코딩테스트] 프로그래머스 - 2 x n 타일링(Java, Level2)

안녕하세요. 오늘은 간단한 문제입니다.

사실 문제를 보고 이런걸 생각해내야된다는게 이게 알고리즘인가 싶네요.

 

문제입니다.

https://school.programmers.co.kr/learn/courses/30/lessons/12900

프로그래머스

 

저는 보고나서 고등학교때배운 조합으로 풀어야하나 했는데 숫자가 어째 많이 본거다 싶어 풀었습니다.

근데... 이게 진정 알고리즘인가.. 🤣싶네요.

 

코드입니다.

class Solution {
    public int solution(int n) {
        int answer = 0;
        int[] fibo=new int[n+1];
        fibo[1]=1;
        fibo[2]=2;
        
        for(int i=3;i<=n;i++)
        {
            fibo[i]=(fibo[i-1]+fibo[i-2])%1000000007;
        }
        return fibo[n];
    }
}

여기서 제가 헷갈린 부분은 바로

 

return할때만 %1000000007을 넣어주려 했다는 점입니다.

계속 오류가 나더군요~

 

참고하시면 되겠습니다.

 

오늘도 마무리하겠습니다. 이제 겨울이 다가오네요. 다들 감기조심하시길 바랍니다. :D