본문 바로가기

합승 택시 요금1

[프로그래머스 Lv3] : 합승 택시 요금 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 무지와 어피치가 각자의 목적지로 가기 위해 택시를 이용할 때, 최소 이용 요금을 리턴해주자. 합승은 해도되고 안해도 된다. 풀이 비용이 최소가 되도록 각자의 목적지에 도달해야 하기 때문에 "최단거리" 알고리즘을 사용해야한다는 것을 알 수 있다. 그런데 무지와 어피치가 어디까지 합승을 하는 것이 비용적인 면에서 가장 효율적으로 이동할 수 있는지, 바로 파악하기가 어렵다. 무지의 도착점을 .. 2022. 7. 13.

이전 1 다음

티스토리툴바