[SWEA] 파스칼 삼각형 [PYTHON]

처음에는 배운대로 재귀로 풀고 싶었다.
그런데 재귀에다가 for문을 입력하니 계산이 불가하더이다.
따라서 구글링의 도움을 받았다.
구글링에는 댓가가 있쥐.

for tc in range(1, int(input()) + 1):
    N = int(input())

    pascal = [[1], [1, 1]]
    for i in range(2, N):
        new = [1]
        for j in range(i - 1):
            new += [pascal[i - 1][j] + pascal[i - 1][j + 1]]
        new += [1]
        pascal += [new]

    print("#{}".format(tc))
    for i in range(N):
        print(*pascal[i])
    ```
    
    > 1. 첫째, 둘째 줄은 미리 적어놓고 그다음 3번째 줄부터 for문 적용 시작
    2. 처음과 끝 숫자는 고정으로 1과 1이니까 중간 숫자만 필요함.
    3. 따라서 new 리스트의 처음에 1을 추가해놓음
    4. 그리고 중간 글자들을 받음
    5. 받고 끝에 1을 추가
    6. new리스트를 리스트인 상태로 pascal에 다시 넣기