Problem Solving

2. Pascal's Triangle

굥깡 2022. 8. 23. 00:35
728x90

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

 

Pascal's Triangle - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

그림 덕분에 문제 이해하기가 쉬웠음

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        pascal = []
        for i in range(numRows):
            row = []
            for j in range(i+1):
                elem = 1
                if i >= 2 and j > 0 and j < i:
                    elem = pascal[i - 1][j - 1] + pascal[i - 1][j]
                row.append(elem)
            pascal.append(row)
        return pascal

정작 문제 푸는 것보다 이중 리스트 구조 접근과 리스트에 integer append 하는 걸 해결하는 게 더 걸림ㅠ