[LeetCode] 119. Pascal's Triangle II

Chobby·2025년 1월 9일
1

LeetCode

목록 보기
152/194

😎풀이

이전과 마찬가지로 파스칼 삼각형을 구축한 뒤 입력받은 row의 index를 반환하면 풀이가 가능한 문제이다.

function getRow(rowIndex: number): number[] {
    const pascal = [[1]]
    // 파스칼 삼각형 생성
    for(let i = 1; i <= rowIndex; i++) {
        const row = [1]
        const prevRow = pascal[i - 1]
        for(let j = 1; j < i; j++) {
            const current = prevRow[j - 1] + prevRow[j]
            row.push(current)
        }
        row.push(1)
        pascal.push(row)
    }

    return pascal[rowIndex]
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글