[프로그래머스/Python]배달

BytebyByte·2024년 11월 27일
0

알고리즘

목록 보기
15/19

다익스트라 알고리즘 문제
큐가 어떻게 활용되는지 머릿속에 새기기

  • 무한대는 float("inf")
  • for문에서 배열 내에 배열 내 요소에 접근하는 법 for a, b, c in road:
  • 인접 리스트 만들기 : 빈 리스트에 for문 돌면서 빈 리스트 추가해주기. 그리고 graph[시작노드].append(끝노드,거리)

0개의 댓글