[BOJ]19238번: 스타트 택시

 

www.acmicpc.net/problem/19238

---

시뮬레이션 문제입니다.

 

N제한과 M제한이 크지 않으므로 다음 손님 탐색과, 손님 이동 모두 BFS로 해결해도 됩니다.

 

그래도 O(N^2 * M)이 O(20^4) 입니다.

 

한 가지 빼먹기 쉬운 조건이

 

"택시가 시작하는 위치와 손님의 시작위치가 같은 경우"가 있다는 것입니다.

 

이 경우에는 거리를 0으로 하고 처리하면 됩니다.

 

저는 이 조건 놓쳐서 계속 탐색 시작 거리를 1로 놓고 했다가 많이 틀렸었네요.

---

코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ19238.cc