[프로그래머스 Lv.2] 연습문제 - 2 x n 타일링

김민지·2024년 2월 5일
0

✨ 문제 ✨



✨ 정답 ✨

function solution(n) {
    let dp=new Array(n+1).fill(0);
    dp[1]=1;
    dp[2]=2;
    dp[3]=3;
    
    
    for (let i=4;i<=n+1;i++){
        dp[i]=(dp[i-1]+dp[i-2])%1000000007;
    }
    
    return dp[n];
}

🧵 참고한 정답지 🧵

💡💡 기억해야 할 점 💡💡

profile
이건 대체 어떻게 만든 거지?

0개의 댓글

관련 채용 정보