택시가 태울 다음 손님을 BFS로 찾은 후 다음 손님까지 태우러 가는 거리 + 손님의 도착지 까지의 거리를 연료에서 뺀 후 또 다음 손님을 구하는 이 방식을 반복하면 되었다. 주의할 점은 연료가 0일때 손님이 있는지 찾아 보는 것이랑 택시에서 손님까지, 손님의 출발지부터 손님의 목적지까지 갈 수 있는지도 체크를 하여야했다. #include #include #include #include #define pii pair using namespace std; struct client { int clix, cliy, desx, desy; bool isArrived; } Client[400]; pii taxi; int map[21][21]; int N, M, fuel; int dx[4] = { 0,0,1,-1 }..