SWEA # Python_D2_2005_파스칼의 삼각형

 

 

🧒 [문제]

 

크기가 N인 파스칼의 삼각형을 만들어야 한다.
파스칼의 삼각형이란 아래와 같은 규칙을 따른다.

1. 첫 번째 줄은 항상 숫자 1이다.
2. 두 번째 줄부터 각 숫자들은 자신의 왼쪽과 오른쪽 위의 숫자의 합으로 구성된다.

 

N을 입력 받아 크기 N인 파스칼의 삼각형을 출력하는 프로그램을 작성하시오.

 

SW Expert Academy

 

[input]
1
4

[output]
#1
1
1 1
1 2 1
1 3 3 1

[가은님 풀이]
import sys
sys.stdin = open("input.txt")

T = int(input())

# 인덱스 규칙보기

for tc in range(1, T+1):
    # N 파스칼 삼각형의 크기
    N = int(input())

    # 파스칼 삼각형
    pas = [[1] * x for x in range(1, N+1)]

    for i in range(1, N-1):
        # (pas[1] 리스트의 길이 - 1)만큼 보기
        for j in range(len(pas[i])-1):
            # pas[2] = 1 2 1 에서 2 (2, 1)는 1(1, 0) 1(1, 1)을 더한 것이다.
            pas[i+1][j+1] = pas[i][j] + pas[i][j+1]


    print("#{}".format(tc))
    for p in pas:
        print(*p)