LeetCode 118 - Pascal's Triangle (Easy)

문제

LeetCode - 118번

풀이 과정

파스칼 삼각형을 구현하는 문제입니다.

1번째 행과 2번째 행은 각각 [1] 과 [1, 1] 로 따로 처리해주고
나머지 경우는 마지막 행의 인접한 요소들을 더해서 새로운 행을 만들면 됩니다.

코드

/**
 * @param {number} numRows
 * @return {number[][]}
 */
var generate = function (numRows) {
  const answer = [];
  let walker = 1;

  while (walker <= numRows) {
    if (walker === 1) answer.push([1]);
    else if (walker === 2) answer.push([1, 1]);
    else {
      const lastRow = answer[answer.length - 1];
      const temp = [];
      for (let i = 0; i < lastRow.length - 1; i++) {
        temp.push(lastRow[i] + lastRow[i + 1]);
      }

      answer.push([1, ...temp, 1]);
    }

    walker++;
  }

  return answer;
};