이 포스팅에서 작성하는 내용은 이것이 취업을 위한 코딩테스트다 (나동빈 지음) 에서 발췌하였습니다. (원본 소스코드 : https://github.com/ndb796/python-for-coding-test/) 1. 이전에 공부했던 그래프 복습 1) 그래프(Graph) : 노드와 노드 사이에 연결된 간선 정보를 가지는 자료구조 (서로 다른 개체가 연결 or 여러 도시가 연결 과 같은 경우는 그래프 알고리즘 의심) - 다익스트라 알고리즘 : 시작점에서부터 다른 각각의 노드로 가는 최단 경로를 구하는 알고리즘. (우선순위 큐를 이용하면 효율적) - 워셜-플로이드 알고리즘 : 모든 노드에서 각각의 다른 노드까지 최단 경로를 구하는 알고리즘. (인접 행렬을 이용, 노드의 갯수가 적으면 유용) - 그래프 표현 방..
