컴퓨터공학/알고리즘 문제 풀이

[LeetCode] 118. Pascal's Triangle

TaeGyeong Lee 2023. 4. 10. 12:27

접근

  • DP의 기초, 위의 두 값이 아래 값을 결정하는 것을 확인하면 된다.

 

문제 링크

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

 

솔루션

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        answer = [[1]]
        
        for i in range(1, numRows):
            tmp = []
            tmp.append(1)
            for j in range(1, i):
                num = answer[i-1][j-1] + answer[i-1][j]
                tmp.append(num)
            tmp.append(1)
            answer.append(tmp)

        return answer