본문 바로가기
개발/알고리즘

[LeetCode] 118. Pascal's Triangle (javascript)

by 자몬다 2021. 8. 12.

피보나치와 살짝 유사한 문제이다.

각 배열의 처음과 끝에 1을 넣어주고, 더한 값들을 추가해주면 되는 간단한 문제이다.

 

/**
 * @param {number} numRows
 * @return {number[][]}
 */
var generate = function(numRows) {
    if(numRows == 1) return [[1]];
    if(numRows==2) return [[1], [1, 1]];
    
    let result = [[1], [1,1]];
    
    for(let i = 2; i < numRows; i++){
        const arr = [1];
        const prev = result[i-1];
        const len = prev.length;
        for(let j = 0; j<len-1; j++){
            arr.push(prev[j]+prev[j+1]);
        }
        arr.push(1);
        result.push(arr);
    }
    
    return result;
    
};

 

 

https://leetcode.com/problems/pascals-triangle/

728x90

댓글0