본문 바로가기

스타트 택스1

[BOJ] 19238 : 스타트 택시 문제 링크 19238번: 스타트 택시 (acmicpc.net) 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 모든 손님을 최단거리로 태우고 싶어하는 백준이를 도와주자. 풀이 백준이가 운전하는 택시는 현재 위치에서 가장 가까운 손님을 태우고, 그 손님을 목적지로 데려다준다. 만약 연료가 부족해서 손님을 태우지 못하거나, 손님을 태우고 목적지까지 가지 못한다면 -1을 출력하고 종료한다. 연료가 충분해서 손님을 태워서 목적지에 데려다 줄 수 있다면, 손님의 위치에서 목적지까지.. 2022. 5. 23.

이전 1 다음

티스토리툴바