[SW Expert Academy, SWEA 2005] 파스칼의 삼각형 (python)
Problem Solving/SWEA

[SW Expert Academy, SWEA 2005] 파스칼의 삼각형 (python)

728x90

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5P0-h6Ak4DFAUq&categoryId=AV5P0-h6Ak4DFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com


※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.

728x90

T = int(input())

for test_case in range(1, T + 1):
    N = int(input())
    print("#{}".format(test_case))
    #삼각형 모양의 배열 생성
    pascal = [[0] * row for row in range(1, N + 1)]

    for i in range(N):
        #양 끝은 1 저장
        pascal[i][0] = 1
        pascal[i][-1] = 1
        #양 끝을 제외한 곳은 왼쪽 오른쪽 위의 합을 저장
        for j in range(1, i):
            pascal[i][j] = pascal[i - 1][j - 1] + pascal[i -1][j]

    #출력
    for i in range(N):
        for j in range(i + 1):
            print(pascal[i][j], end=" ")
        print()
728x90