글 읽기 - 어디가 잘못된 걸까요?

ptcjw201 2년 전 0

답은 다 맞게 나오는 것 같은데, 3퍼 쯤에서 틀렸다고 뜨네요. 인덱스 에러라고 뜨는데 혹시 반례있을까요?

dp = []
n,m,k = map(int, input().split())
for i in range(n):
    dp.append([0]*m)
dp[0][0] = 1


for i in range(n):
    for j in range(m):
        if(i == 0 and j == 0):
            continue
        if(i == 0 and j != 0):
            dp[i][j] = dp[i][j-1]
        elif(j == 0 and i != 0):
            dp[i][j] = dp[i-1][j]
        else:
            dp[i][j] = dp[i-1][j] + dp[i][j-1]

if(k == 0):
    print(dp[n-1][m-1])
else:
    a,b = k//m, k%m-1
    print(dp[a][b] * dp[n-a-1][m-b-1])

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디가 잘못된 걸까요?

ptcjw201 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말