18352번 - 특정 거리의 도시 찾기
어렵네요...
어떤 반례가 있어서 틀리는걸까요?
d[i] 는 start에서 i까지 최소거리입니다.
d = {0, INF, 1} 일 때
filter로 INF를 없애고 새로 배열을 만들면
result = {0, 1}이 돼서 인덱싱이 깨집니다.
3 1 1 1
1 3
을 입력하면 2가 출력됩니다.
그리고 모든 간선 길이가 1이기 때문에 굳이 다익스트라를 사용하지 않고
BFS만으로 최단거리를 알 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
yoyob1223 2년 전
어렵네요...
어떤 반례가 있어서 틀리는걸까요?