본문 바로가기
Algorithm/swea

[파이썬]swea 2005: 파스칼의 삼각형

by 갈잃자 2023. 2. 1.

https://swexpertacademy.com/main/solvingProblem/solvingProblem.do

 

SW Expert Academy

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

swexpertacademy.com

파스칼 삼각형을 구현하면 된다!

 

단순 구현문제

t = int(input())
for tc in range(1,t+1):
    n = int(input())
    arr = [[0]*n for _ in range(n)]

    for i in range(n):
        if i ==0:
            arr[i][0] =1
            continue
        for j in range(0,n):
            if 1<=j<n-1:
                arr[i][j] = arr[i-1][j-1] + arr[i-1][j]
            elif j ==0:
                arr[i][j] = arr[i-1][j]
            elif j == n-1:
                arr[i][j] = arr[i-1][j-1]
    print(f"#{tc}")
    for i in range(len(arr)):
        for j in range(len(arr[i])):
            if arr[i][j] != 0:
                print(arr[i][j], end=' ')
        print('')

댓글