반응형
1. 문제
- 위 그림처럼 만들어지는 pascal 삼각형이 있을 때, 주어진 rowIndex에 해당하는 row 배열을 반환하라.
- 유사 문제 https://fbtmdwhd33.tistory.com/319
[LeetCode] 118. Pascal's Triangle, Easy
1. 문제정수 numRows가 주어질 때, 그림과 같은 파스칼 트라이앵글을 만들어 2차원 배열로 반환하라.여기서, 파스칼 트라이앵글은 문제에 들어가면 애니메이션으로 보여주지만, 위 2개의 수를 합한
fbtmdwhd33.tistory.com
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 배열을 반환하면 된다.