본문 바로가기
python-algorithm

codeforces 509A - Maximum in Table

by 무적김두칠 2022. 6. 13.

1
2
3
4
5
6
7
8
9
10
11
12
13
def sol(n):
    nums = [[0* 10]*10
    for i in range(n-1):
        nums.append([1,0,0,0,0])
    for i in range(n):
        for j in range(n):
            if i == 0 or j == 0 :
                nums[i][j]=1
            else :
                nums[i][j]=nums[i-1][j]+nums[i][j-1]
    print(nums[n-1][n-1])
n=int(input())
sol(n)
cs

 

반응형

댓글