[LeetCode] Pascals Triangle

문제링크

Pascal's Triangle - LeetCode

위와 같은 규칙으로 진행되는 pascals triangle을 2차원 배열로 나타내는 문제이다.
numRows로 삼각형의 크기가 주어진다.

접근 방법

2가지 경우로 나누어 풀이하였다.

1. 1을 채워야하는 경우

2. 이전의 2가지 수를 더하여 다음 수를 나타내는 경우

for(let i = 0; i < numRows; i++){
    for(let j = 0; j <= i; j++){
        if(j === 0 || j === i){
            output[i].push(1)
        }else{
            output[i].push(output[i-1][j-1] + output[i-1][j])
        }
    }
}​

2중 for문을 사용하여 i는 삼각형의 행, j는 삼각형의 열을 표현하였다.

1. 만약 열(j)이 0 또는 해당하는 행(i)과 같다면 1을 추가한다.

2. 위의 경우가 아니라면 이전행의 열과 그 이전 열을 더하여 이번행의 열을 표현한다.

 

/**
 * @param {number} numRows
 * @return {number[][]}
 */
var generate = function(numRows) {
    const output = Array.from({length : numRows}, () => []);
    
    for(let i = 0; i < numRows; i++){
        for(let j = 0; j <= i; j++){
            if(j === 0 || j === i){
                output[i].push(1)
            }else{
                output[i].push(output[i-1][j-1] + output[i-1][j])
            }
        }
    }
    
    return output
};