[백준/자바] 19238 스타트 택시

출처

---

풀이

[유의사항]

1. 서로 다른 사람의 출발지와 목적지가 같을 수도 있다.

=> 출발지와 목적지를 같은 배열로 선언하면 A의 출발지와 B의 목적지가 같은 경우 두 사람 중 한 사람의 출발지 또는 목적지가 덮어써진다.

2. 사람은 서로 다른 곳에 서있어야 하지만 목적지는 같을 수 도 있다.

 => 목적지를 그냥 배열로 선언하면 A의 목적지와 B의 목적지가 같은 경우 두 사람중 한 사람의 목적지가 덮어써진다.

3. 현재 택시의 위치에서 벽에 가로막혀 승객을 태우지 못하는 경우

 

4. 승객을 태웠지만 벽에 막혀 목적지에 가지 못하는 경우

 

이 4가지를 고려하면 문제를 해결 할 수 있다.

코드