프로그래머스 level3 합승 택시 요금1 [JAVA] 프로그래머스 LEVEL3 합승 택시 요금 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2021 KAKAO BLIND RECRUITMENT > 합승 택시 요금 난이도: LEVEL3알고리즘 유형: 그래프 탐색 (다익스트라 / 플로이드) 정답 코드1(플로이드)플로이드 마샬 알고리즘을 활용했다.문제를 읽어보면 정점의 개수가 최대 200인데 플로이드 마샬 알고리즘의 경우 시간 복잡도를 정점의 개수를 통해서 간편하게 구할 수 있다.O(200^3) = 8000000 충분히 통과 .. 2024. 9. 29. 이전 1 다음
