[Python] - D2 - 2005. 파스칼의 삼각형

간단하게 말해보자면 

1. 파스칼의 규칙을 가지고있다.

2. 첫 번째 줄은 항상 1

3. 두 번째 줄부터 각 숫자들은 자신의 왼쪽과 오른쪽 위의 숫자의 합으로 구성된다. 

 

ex ) if N = 4

   N     |          그래프

1번째   |              1

2번째   |            1   1

3번째   |          1   2   1

4번째   |        1  3   3   1 

 

 

단, 우리가 출력할때는 그냥

1

1 1

1 2 1

1 3 3 1 

이렇게 출력하게 하면됩니당.

 

풀이방법

 

T = int(input())
for tc in range(1,T+1):
    N = int(input())
    ans = [[1]]
 
    for i in range(1,N):
        row = [1]
        for j in range(len(ans[-1])-1):
            total = 0
            for k in range(2):
                total += ans[-1][j+k]
            row.append(total)
        row.append(1)
        ans.append(row)
 
    print("#{}".format(tc))
    for i in range(len(ans)):
        print(*ans[i])