[코드트리] 순서대로 채우기 > 파스칼의 삼각형

행의 크기가 정수 n으로 주어집니다. 행의 크기가 n인 파스칼 삼각형을 출력하는 프로그램을 작성해보세요. 파스칼 삼각형이란 다음과 같은 형태로 나타나며, (i, j)에 적힌 숫자가 (i - 1, j - 1)에 적힌 숫자와 (i - 1, j)에 적힌 숫자의 합으로 나타납니다.

---

n = 5일때의 예

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

 

n = int(input())

# 2차원 배열 생성
arr = [[1] * i for i in range(1, n+1)]

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

# 출력
for rows in arr:
    for elem in rows:
        print(elem, end = " ")
    print()

# 해설
# 2차원 배열을 구현합니다.
arr = [
    [0 for _ in range(15)]
    for _ in range(15)
]
	
# n을 입력받습니다.
n = int(input())
	
# 배열의 각 행의 첫 열과 마지막 열을 1로 초기화합니다.
for i in range(n):
	arr[i][0] = 1
	arr[i][i] = 1
	
# 배열의 숫자를 채웁니다.
for i in range(n):
	for j in range(1, i):
		arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j]

# 채워진 배열을 출력합니다.
for i in range(n):
	for j in range(i + 1):
		print(arr[i][j], end=" ")
	print()