18352번 - 특정 거리의 도시 찾기
안녕하세요. 처음 질문이라 떨리지만 아무리 생각해도 차이를 모르겠어서 질문 드립니다 고수님들!
아래 코드에서 dist 변수를 -1로 초기화하면 통과하는데 0으로 초기화하면 통과를 못하네요.
k값이 1이상이라서 0으로해도 상관없을 것 같은데...
혹시 0으로 초기화했을 때 반례가 있을까요?
감사합니다!
시작점도 0인 부분이 문제가 되지 않을까요.
0,-1이 아니라 나올 수 없는 큰 값으로 설정해주시는 것이 좋습니다.
답글 감사합니다!
말씀하신대로 나올 수 없는 큰 값으로 하니 잘 돌아가네요.
다만, 문제에서 출발 도시의 번호(X)가 1이상이라고 나와 있어서..
혹시 '시작점'의 뜻을 다시 한번 여쭤봐도 될까요?
감사합니다.
시작점까지의 dist를 0으로 하셨는데 다른 정점과 거리가 특정거리인 경우 새로 갱신되지 않을까 싶네요
확인이 늦었네요 ㅠㅠ
이해됐습니다. 감사합니다!
죄송하지만 다른 정점과 거리가 특정거리인 경우 새로 갱신된다는게 어떤 의미인지 잘 이해가 안됩니다..
저도 같은 문제로 궁금해서 찾아보니 이미 해답을 구하신 분이 있어서 댓글 남겼습니다
댓글을 작성하려면 로그인해야 합니다.
ine 3년 전 1
안녕하세요. 처음 질문이라 떨리지만 아무리 생각해도 차이를 모르겠어서 질문 드립니다 고수님들!
아래 코드에서 dist 변수를 -1로 초기화하면 통과하는데 0으로 초기화하면 통과를 못하네요.
k값이 1이상이라서 0으로해도 상관없을 것 같은데...
혹시 0으로 초기화했을 때 반례가 있을까요?
감사합니다!