118. Pascal's Triangle

#Array #DynamicProgramming

 

줄 수가 주어졌을 때, 파스칼 삼각형을 반환하라.

( * 파스칼 삼각형: 각 위치의 값이 바로 위의 두 값의 합으로 이루어진 삼각형 )

---

Trial 1 : Python3, 22/03/08

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        re = [[1]]
        for r in range(1,numRows):
            re.append([1] * (r+1))
            for i in range(1,r):
                re[r][i] = re[r-1][i-1] + re[r-1][i]
        return re

 

리뷰: 

런타임 94.90%, 메모리 98.61% 의 결과를 얻었다. 이번엔 문제가 조금 쉽긴 했지만 저번 문제도 그렇고

Dynamic Programming 카테고리 특징 상 문제를 세분화해서 해결 단계를 세우고 전체 문제를 풀어가는데,

하나씩 해결하다가 전체 풀이가 완성되는 것이 뿌듯함이 큰 것 같다!