[SW Expert Academy] 2005. 파스칼의 삼각형

SW Expert Academy 2005 문제 링크

SW Expert Academy

 

---

풀이

• 단순하게 N=1 ~ 10 인 파스칼의 삼각형을 출력하는 문제이다.
• 조합으로 풀어도 되고 , 파스칼의 삼각형을 직접 만들어 풀어도 되는 문제이다.
• 이번 풀이의 경우 파스칼의 삼각형 2차원 배열을 만들고 N=10 인 경우의 삼각형을 만든 후 , 원하는 범위까지 출력하도록 하였다.
• 관련된 백준 문제로는 2407번 조합 문제가 있다.

 

알고리즘 - Python / 백준 - 2407번 : 조합 (tistory.com)

알고리즘 - Python / 백준 - 2407번 : 조합

 

n = int(input())
s= [[1 for i in range(10)] for i in range(10)]
for i in range(2,10):
    for t in range(1,i):
        s[i][t] = s[i-1][t-1] + s[i-1][t]
for p in range(n):
    k = int(input())
    print("#%d" %(p+1))
    for i in range(0,k):
        for p in range(0,i):
            print(s[i][p],end=" ")
        print(s[i][i])

---