[leetcode][118] Pascal's Triangle

문제 : https://leetcode.com/problems/pascals-triangle/

---

numRows가 주어질 때, numRows 크기의 파스칼의 삼각형을 구하여라.

파스칼의 삼각형의 원소는 바로 위에 있는 두 원소의 합이다.

---

answer[i][j] = answer[i-1][j-1] + answer[i-1][j]

위 연산을 모든 원소에 적용하면 답을 수할 수 있다.

 

시간복잡도는 1+2+ ... + numRows = 대략 O(numRows^2 /2).

---

소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/easy/118.%20Pascal's%20Triangle.cpp