Pascal's Triangle - JavaScript

Pascal's Triangle

0. 접근 방식

Idea 1. Dynamic Programing

이전 행의 값을 이용해서 각 행을 구성한다.


2. Code

Idea 1. Dynamic Programing

  • 시간 복잡도 : O(n^2)
  • 공간 복잡도 : O(n^2)
var generate = function(numRows) {
  let answer = [];
  for (let i = 0; i < numRows; i++) {
    answer[i] = [];
    for (let j = 0; j <= i; j++) {
      if (i === j || j === 0) {
        answer[i][j] = 1;
      } else {
        answer[i][j] = answer[i - 1][j - 1] + answer[i - 1][j];
      }
    }
  }
  return answer;
};

좋은 웹페이지 즐겨찾기