11403번 - 경로 찾기
주어진 테스트 케이스에서는 제대로 동작하는 걸로 확인했습니다.
그런데 채점결과는 틀렸다고 나옵니다.
Floyd-Warshall Algorithm 이용해서 풀었는데.. 잘못된 부분 좀 알려주세요.
14번째줄 보면 그냥 map이란 배열에 숫자만 들어가 있으면 i->j 경로를 무조건 i->k->j경로로 바꿔줘 버리네요.
원래의 경로보다 짧으면 바꿔줘야 되니까.. 그 부분을 추가하시면 될 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
lgioi45 8년 전
주어진 테스트 케이스에서는 제대로 동작하는 걸로 확인했습니다.
그런데 채점결과는 틀렸다고 나옵니다.
Floyd-Warshall Algorithm 이용해서 풀었는데.. 잘못된 부분 좀 알려주세요.