[LeetCode/Python]Array and String - Pascal's Triangle

문제

Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.

 

입력받은 수만큼 파스칼 삼각형의 수들을 배열에 넣어서 출력한다.

 

파스칼 삼각형

https://ko.wikipedia.org/wiki/%ED%8C%8C%EC%8A%A4%EC%B9%BC%EC%9D%98_%EC%82%BC%EA%B0%81%ED%98%95

파스칼의 삼각형 - 위키백과, 우리 모두의 백과사전

 

예)

Input : 5

Output : [[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]

 

코드를 보시려면 더보기를 클릭해 주세요.

파이썬 코드

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        if numRows == 0:
            return []
        triangle = [[1]]
        for _ in range(numRows-1):
            to_sum = zip([0]+triangle[-1], triangle[-1]+[0])
            triangle.append(list(map(sum, to_sum)))
        return triangle