공부하는 사람

https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 그래프 -> 최단거리 -> 시작정점이 하나 -> 다익스트라? 를 떠올렸으나 합승시스템을 고려해야 했습니다. 그래서 최대 노드 개수도 200개이니 플로이드 와샬 알고리즘으로 각 정점들 사이의 거리를 모두 계산해놓고 최소 금액을 계산하는 방법으로 정했습니다. 즉 출발지에서 합승지까지 이동 비용 + 합승 후 각자 이동 비용의 최솟값을 찾는것입니다. 합승 후 각자 이동 비용을 사용하기 위해 다익스트라 알..