11780번 - 플로이드 2
입력에서 "시작 도시와 도착 도시가 같은 경우는 없다"라고 했는데,
하나 뿐인 예제 입력에서 "1 4 1" 과 "1 4 2" 가 나오는데...
1에서 4로 가는 비용이 1인 버스 하나와 1에서 4로 가는 비용이 2인 버스 하나 이렇게 두 개가 있다는 건지...
다행히 구글링 해서 푸신 분 보니까
매번 입력 받을 때 마다 Math.min( 입력, 기존 데이터 ) 이렇게 푸신 것 같더라고요
잘못된거 맞죠?
서로 다른 간선에 대해 그 시작과 끝이 같은 경우가 없다는 뜻이 아니라, 하나의 간선에 대해 시작점 = 끝점인 경우가 없다는 뜻입니다.
앗 죄송합니다 제가 잘못 읽었네요..ㅜㅜ
댓글을 작성하려면 로그인해야 합니다.
tmddnrdl333 3년 전
입력에서 "시작 도시와 도착 도시가 같은 경우는 없다"라고 했는데,
하나 뿐인 예제 입력에서 "1 4 1" 과 "1 4 2" 가 나오는데...
1에서 4로 가는 비용이 1인 버스 하나와 1에서 4로 가는 비용이 2인 버스 하나 이렇게 두 개가 있다는 건지...
다행히 구글링 해서 푸신 분 보니까
매번 입력 받을 때 마다 Math.min( 입력, 기존 데이터 ) 이렇게 푸신 것 같더라고요
잘못된거 맞죠?