[Javascript] (프로그래머스 level 2) 피보나치 수

💡 구글에 Javascript 풀이가 많이 없거나, 배운 점이 있으면 포스팅합니다.

내 풀이

function solution(n) {

    const dp = new Array(n + 1).fill(0);
    dp[0] = 0;
    dp[1] = 1;
    for (let i = 2; i < n + 1; i++) {
        dp[i] = (dp[i - 2] + dp[i - 1]) % 1234567;
    }

    return dp[n];
}

• 일반 풀이로는 속도 제한에 걸려 DP로 풀었다.
• DP 개념은 대충 알고 있어가지고 생각나는대로 풀었는데 일단은 맞았다…
• 근데… 이제 DP로 풀어야 하는 문제가 나오는건가… 하는 생각에 두렵다.. ㅠ

생각

• FE는 이제 과제 전형으로 대부분 바뀌는 추세인데,,, 문제 풀이를 계속 하는게 정답일까? 라는 생각이 든다.
• 과제 전형 공부로 선회했다가 나중에 공부할 필요성이 생길 때 집중해서 벼락치기 하는게 좋지 않을까? 라는 생각을 하는중…