simm4256   3년 전

The inputs will never be such that Heracles chops off more heads than the hydra has.


원문에는 위와 같은 조건이 있지만, 번역문에는 해당 조건이 빠져있습니다.


"입력은 히드라의 머리를 모두 제거했다면 더 이상의 행동은 없도록 주어진다." 정도면 될 것 같습니다.


그리고 다음과 같은 입력에서


1 c


정답은 2지만, 문제의 해석에 따라 0으로도 볼 수 있습니다. (머리가 0개가 되었다면 재생이 불가능하다고 해석할 수도 있더라고요)

힌트 부분에 위와 같은 입력이 주어지면 2를 출력하라고 명시해주시면 좋겠습니다.

startlink   3년 전

추가했습니다.

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