티스토리 뷰

코딩/파이썬 백준

백준 15489 파스칼 삼각형 (파이썬)

박상어 2021. 12. 29. 23:11
728x90

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

 

15489번: 파스칼 삼각형

첫째 줄에 양의 정수 R, C, W가 공백을 한 칸씩 두고 차례로 주어진다. (단, 2 ≤ R+W ≤ 30, 2 ≤ C+W ≤ 30, 1 ≤ W ≤ 29, C ≤ R)

www.acmicpc.net

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
R, C, W = map(int, input().split())
tri = [[0] * 31 for _ in range(31)]
for i in range(len(tri)):
    tri[0][i] = 1
for i in range(len(tri)):
    for j in range(i + 1):
        if j == 0:
            tri[i][j] = 1
        elif j == i:
            tri[i][j] = 1
        else:
            tri[i][j] = tri[i - 1][j - 1] + tri[i - 1][j]
 
S, cnt = 0, 0
for i in range(R - 1, R + W - 1):
    for j in range(C - 1, C + cnt):
        S += tri[i][j]
    cnt += 1
print(S)
 cs

 

'코딩 > 파이썬 백준' 카테고리의 다른 글

백준 1015 수열 정렬(파이썬)  (0) 2022.01.01
백준 16916 부분 문자열(파이썬)  (0) 2021.12.29
백준 7562 나이트의 이동 (파이썬)  (0) 2021.12.28
백준 5567 결혼식 (파이썬)  (0) 2021.12.28
백준 4963 섬의 개수 (파이썬)  (0) 2021.12.27
댓글