백준 B19238-스타트 택시 with 파이썬

문제 19238번: 스타트 택시 스타트링크가 "스타트 택시"라는 이름의 택시 사업을 시작했다. 스타트 택시는 특이하게도 손님을 도착지로 데려다줄 때마다 연료가 충전되고, 연료가 바닥나면 그 날의 업무가 끝난다. 택시 기사 최백준은 오늘 M명의 승객을 태우는 것이 목표이다. 백준이 활동할 영역은 N×N 크기의 격자로 나타낼 수 있고, 각 칸은 비어 있거나 벽이 놓여 있다. 택시가 빈칸에 있을 때, 상하좌우로 인접한 빈칸 중 하나로 이동할 수 있다. 알고리즘 경력이 많은 백준은 특정 위치로 이동할 때 항상 최단경로로만 이동한다. M명의 승객은 빈칸 중 하나에 서 있으... www.acmicpc.net 풀이 이전에 풀이를 진행햇을 때는 계속 틀리고 겨우 맞춘 문제였다. 내가 생각한 이유로는 누군가의 목적지가 누군가한테는 출발점이 될 수 있다는 점 하나였고, 거리, 연료 관리를 따로 했는데 시간이 좀 걸리더라도 같이 진행하니깐 실수가 발생하지 않은 것 같다. 코드 import sys fro...

원문링크 : 백준 B19238-스타트 택시 with 파이썬