31~33번째 줄 코드를 추가했더니 맞았다고 하네요
그런데 수정 이전코드에서는 시작점과 동떨어진 음수사이클이 있다고 가정하더라도 충분히 큰 수를 빼주었기 때문에 도달하지 못하는 점들에 대해 재대로 탐색할 수 있지 않나요??
수정 이전코드가 왜 틀렸는지 잘 이해가 안되네요..
11657번 - 타임머신
31~33번째 줄 코드를 추가했더니 맞았다고 하네요
그런데 수정 이전코드에서는 시작점과 동떨어진 음수사이클이 있다고 가정하더라도 충분히 큰 수를 빼주었기 때문에 도달하지 못하는 점들에 대해 재대로 탐색할 수 있지 않나요??
수정 이전코드가 왜 틀렸는지 잘 이해가 안되네요..
댓글을 작성하려면 로그인해야 합니다.
shwjdgh3842 2년 전 4
종만북을 참조해서 거의 그대로 구현한 코드인데 어떤 반례가 있는지 모르겠습니다.
(댓글에 수정코드와 틀린 부분 추가했습니다)