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 |
반응형
'python-algorithm' 카테고리의 다른 글
백준 2756 다트 (0) | 2022.06.17 |
---|---|
백준 14647 준오는 조류혐오야!! (0) | 2022.06.16 |
백준 23809 골뱅이 찍기 - 돌아간 ㅈ (0) | 2022.06.10 |
백준 24265 알고리즘 수업 - 알고리즘의 수행 시간 4 (0) | 2022.06.09 |
codeforces 1351A - A+B (Trial Problem) (0) | 2022.06.07 |
댓글