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

문제 바로가기

SW Expert Academy

나의 코드 및 설명

t = int(input())
for test_case in range(1,t+1):
    n = int(input())
    board = [[] for _ in range(n)]
    board[0].append(1) #i=0일때, 1
    i = 1 #i=1일때부터 시작
    while True:
        if i == n:
            break
        board[i].append(1) #맨 앞에 1 넣는다

        #규칙을 찾아 식 구현
        for j in range(1,i):
            board[i].append(board[i-1][j-1]+board[i-1][j])

        board[i].append(1) #맨 뒤에 1 넣는다
        i+=1 #다음 층으로

    print("#{}".format(test_case))
    for num in board:
        print(" ".join(map(str, num)))

피드백

한 층씩 써 보면서 규칙을 찾고, 코드로 구현했다. 이렇게 규칙을 찾아야 하는 문제가 주어질 때는, 입력 예제를 직접 손으로 써보면서 규칙을 찾고 코드로 구현하자!