[SWEA D2] 2005. 파스칼의 삼각형

shin·2022년 11월 15일
0

CodingTest 문제 풀이

목록 보기
35/79
post-thumbnail

문제 : [SWEA D2] 2005. 파스칼의 삼각형

풀이

T = int(input())

for t in range(1, T+1):
    N = int(input())
    arr = [[0] * N for _ in range(N)]
    arr[0][0] = 1
    for i in range(1, N):
        for j in range(i + 1):
            if i - 1 >= 0 and j - 1 >= 0:
                arr[i][j] += arr[i - 1][j - 1]
            if i - 1 >= 0 and i != j:
                arr[i][j] += arr[i - 1][j]
    print(f"#{t}")
    for i in range(N):
        for j in range(i + 1):
            print(arr[i][j], end = " ")
        print()
profile
Backend development

0개의 댓글