Study/알고리즘

[SW Expert] 2005번_파스칼의삼각형

혤리 2020. 7. 8. 14:03

문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P0-h6Ak4DFAUq&categoryId=AV5P0-h6Ak4DFAUq&categoryType=CODE

 

SW Expert Academy

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

swexpertacademy.com

for t in range(int(input())):
    n = int(input())
    arr = [[1]] 
    for i in range(1,n):
        arr.append([])
        arr[i].append(1)
        for c in range(len(arr[i-1])-1):
            arr[i].append(arr[i-1][c]+arr[i-1][c+1])
        arr[i].append(1)
    print('#%d'%(t+1))
    for e in arr:
        print(' '.join(map(str,e)))

임시 배열 temp를 만들어 arr에 가져다 붙이기 등 여러가지 방법들이 있겠지만

톱니형 리스트의 기본에 충실하게(?) 만들어보았다ㅎㅎ