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

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

baekjoon   8년 전

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

그렇군요~

silenterosion   2달 전

영어가 먼저 나오길래 영어만 보고 풀다가 한참을 헤맸네요. 두 경우 따로 채점이 불가능하니 영어 원문을 없애거나 표현을 하나로 통일시키는 게 좋을 것 같습니다.

startlink   2달 전

수정했습니다.

silenterosion   2달 전

감사합니다!

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