- Category :
- algorithm
이번 문제도 구현 문제로 조건을 꼼꼼하게 잘 읽어보고 풀이를 해야 한다. 그리고 택시가 목적지에 도착 했을 때 해당 위치에 승객이 있는 경우도 생각을 해줘야한다. 택시의 도착 위치를 가지고 탐색을 하기 위해 dfs 를 이용 하였다.
finddistance 를 통해 각 사람마다 최솟값을 구해 min 값을 찾는 부분이 있는 데 모든 사람을 검색하기 때문에 시간이 많이 걸리는 듯 하다. 그
출처: 백준 https://www.acmicpc.net/problem/19238