1seul357

[SWEA] 파스칼의 삼각형 본문

알고리즘/SWEA

[SWEA] 파스칼의 삼각형

1seul 2021. 12. 3. 13:34
T = int(input())
for TC in range(T):
    N = int(input())
    arr = [[0]*N for _ in range(N)]  # 2차원 행렬 만들기

    for i in range(1):               # 0행, 0열은 무조건 1
        for j in range(1):
            arr[i][j] = 1
    for i in range(1, N):            # 1행부터 
        for j in range(N):           # 0열부터
            arr[i][j] = arr[i-1][j-1] + arr[i-1][j]

    print('#{}'.format(TC+1))
    for i in arr:
        for j in i:
            if j != 0:
                print(j, end = ' ')
        print()

 

문제 풀이

1. 문제 예시를 보고 좌상과 우상의 합을 구하는 것인줄... 하지만 출력 결과를 보고 바로 위의 열과 위의 열 하나 앞에 값의 합을 구하는 게 맞다는 것을 알았다.

'알고리즘 > SWEA' 카테고리의 다른 글

[SWEA] 괄호 검사  (0) 2021.12.03
[SWEA] 비밀번호  (0) 2021.12.03
[SWEA] 길 찾기  (0) 2021.12.02
[SWEA] 배열 최소 합  (0) 2021.12.02
[SWEA] 회전  (0) 2021.12.02