https://programmers.co.kr/learn/courses/30/lessons/12978

  • flow
    이런 그래프 문제 읽자마자 또야 라는 생각이 들었음.. 그냥 다익스트라 알고리즘과 거의 유사하다 보면 정답이 보임. 시간복잡도를 더 줄일 수 있는 방법이 있기야 하겠지만 그렇게 깔쌈한 솔루션이 나올 것 같진 않아서 단순하게 구현 (양방향 그래프라서 edge 표시를 배열에서 한곳에만 해도 되서 구조를 다르게 설계해보면 좀 더 효율적이지만 코드에서는 무시하고 간단히 처리)

  • result
    https://github.com/songjy6565/alg-py/blob/master/programmers/level3/A24.py