n에 도달하는 경로가 없다는것을 확인하지 않아도 정답처리 됩니다.

input:

5 6
1 2 3
1 3 4
3 1 -7
2 3 2
3 4 1
4 2 -5

output:

1 5

(임의로 정한 경로, 아무렇게나 출력해도 정답)

또한, n에 도달하는 경로가 없다는것을 확인하는 코드는 당연히 정답처리가 됩니다.

input:

5 6
1 2 3
1 3 4
3 1 -7
2 3 2
3 4 1
4 2 -5

output:

-1

결론적으로 두경우 모두 정답처리를 받습니다.

첫번째 경우가 정답처리되는것이 이상합니다. 문제에서 반드시 n까지 도달하는 경로가 있다고 명시하지 않았는데 정답처리가 됩니다. 즉 n까지의 경로가 없는 input을 넣었을때 그것을 검증하지 않고 아무 경로나 출력해도 정답입니다.

조건이(n으로 가는 경로가 반드시있다) 추가되거나 데이터가(n으로 가는 경로가 없는 경우) 추가되야할것같습니다.