theking1   1년 전

도저히 반례를 못찾겠어요

대체 반례가 뭔가요

그리고 반례 다들 어떻게 찾으시나요?

dlwocks31   1년 전

도착한 칸이 사다리 / 뱀이라면 반드시 그 사다리 / 뱀의 목적지로 이동해야 하는데, 지금의 코드는 사다리 / 뱀의 출발지에서 다시 주사위를 굴리는 것을 허용해서 실제보다 더 빠르게 목적지에 도달할 수 있게 됩니다.

이 문제에 대해서는 문제를 더 잘 읽으면서 문제랑 코드의 논리를 대조해봤다면 반례를 찾았을 것 같습니다. 

좀더 일반적인 조언으로는 코드 정리를 하면서 더 논리가 잘 드러나는 코드를 만들어봤을 것 같습니다. 예를 들어서 48줄, 56줄, 67줄은 같은 로직이니 저라면 저 코드들을 중복 없이 표현해볼려고 했을 것 같습니다. 물론 48줄과 56줄은 있어서 안될 코드이지만, 그렇게 정리를 하면서 논리가 잘 드러나게 되면 그 과정에서 오류를 발견하기 쉬워집니다.

그래도 반례를 찾을 수 없을 때 testcase.ac에 등록되어 있는 문제라면 한번 사용해보세요.  https://testcase.ac/problems/16928

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