4

0 1 2 3

2 0 3 0

3 0 0 0

1 2 3 0

답 : 11

4

0 1 100 100

0 0 3 0

0 200 0 400

1 1 1 0

답 : 405

(0->1->2->3->0) - 이 경로외에는 모든 도시를 순회할수 있는 경로가 없습니다

일부 정답처리된 로직들 중에 도시를 모두 순회하지 않고 출발점으로 돌

아오는데 정답처리된 로직이 있습니다 문제상 0이면 길이 없다고 봐야하는데 이를 고려하지 않은 로직들입니다

어떤 분은 위에꺼는 맞는데 아래꺼는 틀리고, 어떤분은 위아래 다 틀립니다

제가 푼 로직이랑 답차이가 나는데 모두 정답처리 되었으므로 제가 문제이해를 잘못했다면 제것이 틀리든가 기존에 맞았던분들이 틀리든가 해야할것 같네요