wowoto9772   7년 전

이 문제 어디에도, 시작점이 1번이라는 이야기가 없는데,


자꾸 틀려서 1번이라고 가정하고 했더니 맞앗어요...


추가되어야 할거 같아요..

ntopia   7년 전

사이클이니까 어디에서 시작해도 답이 같게 나와야죠 (...)

wowoto9772   7년 전

하지만, 1에서 2가는 코스트와 2에서 1가는 코스트가 다르지 않나요 ???


항상 같게 나오는건가요 ..??

wowoto9772   7년 전

저의 소스코드는 다음과 같습니다.

ntopia   7년 전

1번을 시작점으로 하는 답을 하나 구했다고 합시다.

뭐 예를들면 1 -> 3 -> 5 -> 2 -> 4 -> 1  이 답이었다고 해봐요.


근데 그러면

3 -> 5 -> 2 -> 4 -> 1 -> 3  도 같은 답이고

5 -> 2 -> 4 -> 1 -> 3 -> 5  도 같은 답이고

2 -> 4 -> 1 -> 3 -> 5 -> 2  도 같은 답이고

....


네 그러니까 어디에서 시작하든 같은 답을 구해야 하는 것이죠.

wowoto9772   7년 전

헉 ... 그렇네요..... 감감사합니다......

wowoto9772   7년 전

제가 소스코드를 잘못 작성해서 그랬나봐요.. 아무튼 감사합니다 '------------------------'

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