왜 틀렸을까?

• 1) 간선에 대한 정보
  : 문제를 읽어보면, 정점 -> 정점 으로 향하는 간선에 대한 정보가
  불명확하다. 어떤 것이 편의점이고, 어떤 것이 집인지에
  대한 정보를 알 수 없기 때문에
  => 양방향 그래프로 진행해야 한다.

• 2) 문제의 본질은 편의점을 시작점으로 해서 집으로 가는 최단 거리를 구하는 것이다.
  즉 위의 1번 내용으로 진행하다 보면 이러한 경우가 생길 수 있다.
  편의점 1-> 편의점 2 -> 집 3번이
  편의점 1 -> 집 3번으로 가는 경로보다 dist값이 낮을 수 있다.

=> 그런데 이렇게 하는 경우의 문제점은 이러한 경우가 있다.
dist[편의점] 인 경우도 처리가 가능하다.

즉, dist 중에서 편의 점의 인덱스는 제외하고 진행해야 한다.