목록합승 택시 요금 (1)

Don't give up!

[프로그래머스] 합승 택시 요금(java)

코딩테스트 연습 - 합승 택시 요금 | 프로그래머스 (programmers.co.kr) 어떻게 생각하고 문제를 풀었는가? 지점 k에서 A와 B가 택시를 따로 이용하여 목표지점으로 가는 경우 s->k까지의 최소비용 + k->A까지의 최소비용 + k->B까지의 최소비용으로 계산할 수 있습니다. 택시요금은 방향에 따라 달라지지 않습니다. 따라서 s에서 시작하여 각 지점까지의 최소비용, A에서 시작하여 각 지점까지의 최소 비용, B에서 시작하여 각 지점까지의 최소 비용을 미리 계산한 후 모든 k에 대한 비용 중 최소 값을 찾음으로서 전체 최소요금을 구할 수 있습니다. 코드 import java.util.*; class Solution { final int MAX = 20000001; int[][] lines; ..
Coding Test/Programmers 2021. 5. 27. 21:42
이전 Prev 1 Next 다음