[백준/DP] 16395: 파스칼의 삼각형 = [SWEA] 2005: 파스칼의 삼각형 - 파이썬

문제

https://www.acmicpc.net/problem/16395

16395번: 파스칼의 삼각형

 

제출한 풀이

n, k = map(int,input().split())
num_list = [[1],[1,1]]
for i in range(2, n):
    t = [1]
    for j in range(1,i):
        t.append(num_list[i-1][j-1] + num_list[i-1][j])
    t.append(1)
    num_list.append(t)
print(num_list[n-1][k-1])
for i in num_list:
    print(*i)

 

실행시간이 더 짧은 풀이

pascal = [[1 for _ in range(i)] for i in range(1, 31)]
for i in range(2, 30):
    for j in range(1, i):
        pascal[i][j] = pascal[i-1][j-1] + pascal[i-1][j]
n, k = map(int, input().split())
print(pascal[n-1][k-1])

 

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

링크

SW Expert Academy

 

풀이

T = int(input())
for test_case in range(1, T + 1):
    n = int(input())
    if n == 1:
        num_list = [[1]]
    else:
        num_list = [[1],[1,1]]
        for i in range(2, n):
            t = [1]
            for j in range(1,i):
                t.append(num_list[i-1][j-1] + num_list[i-1][j])
            t.append(1)
            num_list.append(t)
    print("#{}".format(test_case))
    for i in num_list:
        print(*i)