본문 바로가기
Beakjoon&프로그래머스/파이썬

[백준/파이썬]15489번 파스칼 삼각형

by 현장 2021. 7. 30.

-코드

r, c, w = map(int, input().split())
arr = [[1 for _ in range(i)] for i in range(1, r + w)]
for i in range(2, r + w - 1):
    for j in range(1, i):
        arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j]
result, t = 0, 1
for i in range(r - 1, r + w - 1):
    for j in range(t):
        result += arr[i][c - 1 + j]
    t += 1
print(result)

파스칼 삼각형 수식은 전에 만들었던 것을 이용하여 만들고 합을 구하는 연산은 2번째 for 문에 범위를 너무 어렵게 생각을 하여 r, c, w로 만들려고 해서 풀리지 않아 찾아보니 그냥 새로운 변수를 선언해서 하면 되는 것을 깨닫고 해결하였으나 너무 아쉬웠습니다.