카카오코딩테스트1 [알고리즘] 프로그래머스 - 합승 택시 요금 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 최단거리를 구하는 문제 모든 cost는 양수(음의 사이클이 존재하지 않음) 노드의 개수가 최대 200이고 간선의 개수는 최대 19900개 플로이드-워셜을 사용하는 경우 \(O(V^3)\) 다익스트라를 사용하는 경우 \(O(ElogV)\) 둘 다 풀이가 가능하다고 판단된다. 플로이드-워셜 코드 # convert fares into 2-dim array, graph def cre.. 2022. 9. 20. 이전 1 다음