1753번 - 최단경로
그래프를 dict로 구현한 경우에는 틀리는데 list 구현은 되서 질문 드립니다.
제가 생각하기에는 list로 구현한 것과 dict로 구현한 것에서 동작에는 아무런 차이가 없는것 같은데 어떤점이 문제인지 알고싶습니다.
아래는 제가 dict로 구현한 코드입니다.
감사합니다.
서로 다른 두 정점 사이에 여러 개의 간선이 존재할 수도 있음에 유의한다.
아하...
문제를 잘 읽지를 않았네요.
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
wpdlwpdl 3년 전
그래프를 dict로 구현한 경우에는 틀리는데 list 구현은 되서 질문 드립니다.
제가 생각하기에는 list로 구현한 것과 dict로 구현한 것에서 동작에는 아무런 차이가 없는것 같은데 어떤점이 문제인지 알고싶습니다.
아래는 제가 dict로 구현한 코드입니다.
감사합니다.