SW Expert Academy

2005번 파스칼의 삼각형 / Python

문제

풀이과정

출력 형태를 고려하여 삼각형 그리기
왼쪽 위와 오른쪽 위에 인덱스 조작으로 접근
계산을 위해 0으로 채워진 2차원 리스트 선언

소스코드

T = int(input())

testcase = []
for i in range(T):
    n = int(input())
    testcase.append(n)

for i in range(T):
    n = testcase[i]
    result = [[0] * n for _ in range(n)]
    result[0][0] = 1
    for j in range(1, n):
        for k in range(j+1):
            result[j][k] = result[j-1][k-1] + result[j-1][k]  #출력 형태에 따라 왼쪽 위 오른쪽 위 접근

    print("#{}".format((i+1)))
    for j in range(n):
        for k in range(n):
            if result[j][k] != 0:
                print(result[j][k], end=' ')
        print()