Data Science

[SWEA] 2005번 파스칼의 삼각형 파이썬(Python) 본문

알고리즘

[SWEA] 2005번 파스칼의 삼각형 파이썬(Python)

shinho0902 2022. 5. 5. 18:18

SW expert Academy

SWEA

파스칼의 삼각형

파이썬(Python)

D2

2005번

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P0-h6Ak4DFAUq 

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

arr : 기존 리스트

next_arr : 업데이트된 리스트

# 2005 파스칼의 삼각형

# 케이스수 입력
T = int(input())

for t in range(T):
    # 삼각형 크기 입력
    N = int(input())

    # 번호출력
    print(f'#{t+1}')
    
    # 첫째줄
    arr = [1]
    print(' '.join(map(str,arr)))

    # 둘째줄 이상
    for k in range(N-1):
        next_arr = []
        for i in range(len(arr)-1):
            next_arr.append(arr[i]+arr[i+1])
        next_arr.insert(0,1) # 맨앞에 1추가
        next_arr.append(1) # 맨뒤에 1추가
        arr = next_arr.copy()
        print(' '.join(map(str,arr)))
Comments