iougou03   3년 전

1916번 문제에서 구현한 알고리즘에 논리상으로 문제가 없음에도 계속 에러가 나실 때 한번 체크해보시면 좋을 것들을 적어놓았습니다

각 경우 확인해보면 좋을 테스트 케이스도 적어놓습니다

버스에 대한 입력을 출발(w) 도착(v) 비용(w)라고 지칭하겠습니다

1. w가 0 <= w < 100,000 범위의 정수이다

  w는 갑자기 한글로 범위를 적어놓아서 이를 놓친 경우가 있습니다

  즉, graph edge에 w가 0이 포함된다는 점을 인지한 상태로 weight을 적으셔야 합니다

2
2
1 2 0
1 2 10
1 2

정답: 0

2. 중복된 입력이 올 수 있다

  문제에서 중복 버스 입력을 허용하지 않는다라는 명제가 없으므로 graph[u][v] = w의 값이 가장 작을 수 있도록 신경 써줘야 합니다

2
3
1 2 5
1 2 10
1 2 3
1 2

정답: 3

3. 입력에서 u == v일 수 있다

  이 또한 문제에서 명시하지 않았으므로 u, v가 같게 나온 경우 경로가 없다고 처리하는 등의 조치가 필요합니다

1
1
1 1 1
1 1

정답: 0


4. INF값은 최소 100,000,001 이어야 한다 (100,000 × 1000)

5. dijkstra 알고리즘이니까, start를 잘 명시해주자 :)

  start기준 가중치를 저장하는 배열이나, 탐색을 시작 하기 전에 꼭! 잘 초기화 해둡시다

kimoh1009   3년 전

선생님 진짜 진짜 감사해요 *(੭*ˊᵕˋ)੭*ଘ

덕분에 살았어요 

맛있는거 많이 드시고 만수무강 하세요

wjd0830   3년 전

2% 오류를 해결했습니다.

같은 목적지를 가진 경로들이 있는걸 간과했네요.

감사합니다!

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