[LeetCode] 119. Pascal's Triangle II, Easy

1. 문제

• 위 그림처럼 만들어지는 pascal 삼각형이 있을 때, 주어진 rowIndex에 해당하는 row 배열을 반환하라.
• 유사 문제 https://fbtmdwhd33.tistory.com/319

[LeetCode] 118. Pascal's Triangle, Easy

2. 해결

function getRow(rowIndex: number): number[] {
    const result = [[1]];
    
    if(rowIndex === 0) return result[0];
    
    result.push([1,1])
    
    if(rowIndex === 1) return result[1];
    
    for(let i = 2; i<= rowIndex; i++) {
        const row = []
        for(let j = 0; j<=i;j++) {
            if(j === 0 || j === i) row.push(1);
            else row.push(result[i-1][j-1] + result[i-1][j])
        }
        result.push(row);
    }
    
    return result[rowIndex]
};

• 118번 문제와 크게 다르지 않다. 주어진 rowIndex 만큼 pascal 삼각형을 만들고, 해당 rowIndex 배열을 반환하면 된다.