1seul357
[SWEA] 파스칼의 삼각형 본문
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 |