본문 바로가기

카테고리 없음

[TIL] 220127

코딩테스트

문제에서 최단거리, 최단비용 등을 요구할 때는 dfs 보다는 bfs와 다익스트라가 적용 가능한지부터 생각하기.

2차로 다익스트라는 노드간의 이동 비용이 고정일 때만 사용 가능하다.