[JavaScript] 프로그래머스 - 2 x n 타일링 (2단계)

코딩 테스트 풀이 체크리스트
2시간 내에 풀었는가?	O
본인의 실력으로 풀었는가?	O

 

프로그래머스

 

 

 

 

 

function solution(n) {
    let list = new Array();
    list[1] = 1;
    list[2] = 2;
    
    for (var i = 3; i <= n; i++) {
        list[i] = (list[i-1] + list[i-2]) % 1000000007;
    }
    
    return list[n];
}

 

정확성 테스트

테스트 1 〉	통과 (0.45ms, 30.3MB)
테스트 2 〉	통과 (0.16ms, 30.2MB)
테스트 3 〉	통과 (0.38ms, 30.1MB)
테스트 4 〉	통과 (0.57ms, 30.1MB)
테스트 5 〉	통과 (0.12ms, 30.2MB)
테스트 6 〉	통과 (0.49ms, 30.3MB)
테스트 7 〉	통과 (0.11ms, 30.1MB)
테스트 8 〉	통과 (0.47ms, 30.3MB)
테스트 9 〉	통과 (0.42ms, 30.3MB)
테스트 10 〉	통과 (0.61ms, 30.2MB)
테스트 11 〉	통과 (0.34ms, 30.3MB)
테스트 12 〉	통과 (0.13ms, 30.2MB)
테스트 13 〉	통과 (0.16ms, 30.3MB)
테스트 14 〉	통과 (0.32ms, 30.1MB)

 

효율성 테스트

테스트 1 〉	통과 (3.34ms, 32.8MB)
테스트 2 〉	통과 (3.54ms, 33.2MB)
테스트 3 〉	통과 (3.28ms, 32.9MB)
테스트 4 〉	통과 (3.15ms, 32.8MB)
테스트 5 〉	통과 (3.69ms, 33.4MB)
테스트 6 〉	통과 (3.67ms, 33.6MB)

 

 

 

 

 

자세한 설명은 자바 코드에 작성되어 있음

[Java] 프로그래머스 - 2 x n 타일링 (2단계)