원문에는 길이가 최대 K인 경로의 수를 세라고 하고 (at most K) 번역문에는 길이가 K인 경로의 수를 세라고 되어 있습니다.

at most K면 K이하의 모든 경로를 다 세야 하므로 두 조건은 다른데 원문의 조건대로 내면 틀리고 길이가 정확히 K인 경로의 수만 세야 정답으로 인정됩니다.

baekjoon   1년 전

번역하면서 문제를 각색한 경우입니다.

그렇군요~

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