본문 바로가기
알고리즘/문제풀이

sw Expert Academy D2 파스칼의 삼각형

by 새싹감자 2022. 7. 29.

범위 생각만 잘해준다면 쉽게 해결할 수 있는 문제였다.

문제가 약간 모호하게 쓰여져 있는데 왼쪽위와 오른쪽 위를 더하는 문제이다.

항상 1인부분을 for문 안쪽에서 해결해 주는 것이 좋다.

num=int(input())
for z in range(num):
    n = int(input())
    print('#{}'.format(z + 1))
    result=[[0]*n for _ in range(n)]
    result[0][0]=1


    for i in range(1,n):
        for j in range(1,i):
            result[i][j]=result[i-1][j-1]+result[i-1][j]
        result[i][0]=1
        result[i][i]=1

    for i in range(n):
        for j in range(len(result[i])):
            if(result[i][j]!=0):
             print(result[i][j],end=' ')
        print('')

댓글