[Python] BOJ 1010번. 다리놓기

작성일 | In |

1010번. 다리놓기

문제 링크

풀이 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
# 1010번. 다리놓기


s = [[0 for i in range(30)] for i in range(30)]
for i in range(1, 30):
    s[1][i] = i
for i in range(2, 30):
    for j in range(i, 30):
        for k in range(i-1, j):
            s[i][j] += s[i-1][k]
for i in range(int(input())):
    n, m = map(int, input().split())
    print(s[n][m])

비고