bahamoth   1년 전

안녕하세요. 수고가 많으십니다.

제 로컬환경에서는 정상적으로 동작하는 소스코드인데 런타임 에러가 납니다.

런타임에러 메세지가 뭔지 알면 단서라도 찾아보겠는데 메세지가 뭔지 모르니 알 수가 없습니다.

python3.5.2 에서 실행하였으며, 소스는 아래에 동봉합니다.

zlzmsrhak   1년 전

죄송하지만 이렇게 빽빽한 130줄짜리 코드에 설명 한 줄 없고, 문제도 푼 사람이 없을 만큼 어려운 문제라서

저를 포함해서 답글 달 수 있는 사람은 없을 것 같습니다.


함수 명만 보고 답글 달아드리면, 만약 DFS로 전수조사하는 방식으로 풀고 계시는 것이라면, 시간 내에 나오지 않거나 답이 나오지 않을 것입니다.

추가로, 격자라는 특징을 이용하지 않고 그래프로 바꿔서 풀고 계신다면, 헤밀턴 경로 찾는 문제와 같아지기 때문에 풀리지 않습니다.

bahamoth   1년 전

댓글 감사합니다. 

제 환경에서는 발생하지 않는 런타임 에러가 뭔지 궁금하여 올린 질문이었는데 

적어주신 답글로부터 이 문제가 그리 쉽지 않은 문제라는걸 알게 되어

다시 확인해보니 제가 입력 조건을 잘못 알고 있었네요. 

위와 같이 풀면 행렬 사이즈가 커졌을 때 recursion limit 를 초과하여 런타임 에러가 발생합니다.

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