" />
본문 바로가기

스타트택시

[백준 19238] 스타트 택시 C언어 문제 풀이
프로그래밍/BOJ 문제 풀이 2022. 10. 5. [백준 19238] 스타트 택시 C언어 문제 풀이 [백준 19238] 스타트 택시 C언어 문제 풀이 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 문제 요약 N*N 크기의 맵에서 총 M명의 승객을 각 승객이 원하는 도착 지점까지 이동시켜 주어야 합니다. 택시는 상하좌우로 이동할 수 있으며 한 칸을 이동할 때 연료가 1 소비됩니다. 택시는 항상 최단 경로로만 이동합니다. 단, 승객을 무사히 목적지까지 연료가 모두 소비되기 전까지 이동시키는데 성공했다면 승객을 목적지까지 이동시키는 데 사용한 연료의 2배를 충전할 수 있습니..

티스토리툴바