ine   1일 전

안녕하세요. 처음 질문이라 떨리지만 아무리 생각해도 차이를 모르겠어서 질문 드립니다 고수님들!

아래 코드에서 dist 변수를 -1로 초기화하면 통과하는데 0으로 초기화하면 통과를 못하네요.

k값이 1이상이라서 0으로해도 상관없을 것 같은데... 

혹시 0으로 초기화했을 때 반례가 있을까요?

감사합니다!

shg9411   1일 전

시작점도 0인 부분이 문제가 되지 않을까요.

0,-1이 아니라 나올 수 없는 큰 값으로 설정해주시는 것이 좋습니다.

ine   1일 전

답글 감사합니다!

말씀하신대로 나올 수 없는 큰 값으로 하니 잘 돌아가네요.

다만, 문제에서 출발 도시의 번호(X)가 1이상이라고 나와 있어서..

혹시 '시작점'의 뜻을 다시 한번 여쭤봐도 될까요?

감사합니다.

shg9411   1일 전

시작점까지의 dist를 0으로 하셨는데 다른 정점과 거리가 특정거리인 경우 새로 갱신되지 않을까 싶네요

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