ine   3년 전

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

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

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

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

감사합니다!

shg9411   3년 전

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

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

ine   3년 전

답글 감사합니다!

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

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

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

감사합니다.

shg9411   3년 전

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

ine   3년 전

확인이 늦었네요 ㅠㅠ

이해됐습니다. 감사합니다!

kdm97912   1년 전

죄송하지만 다른 정점과 거리가 특정거리인 경우 새로 갱신된다는게 어떤 의미인지 잘 이해가 안됩니다..

저도 같은 문제로 궁금해서 찾아보니 이미 해답을 구하신 분이 있어서 댓글 남겼습니다


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