[백준 19238번] 스타트택시(파이썬)
https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 구현할 건 크게 2가지입니다. 1. 현재 택시지점 기준 가장 가까운 손님 찾아가기 2. 그 손님의 목적지까지 이동하기 여기에, 중간에 기름이 떨어지면 바로 영업종료를 해주는 것이 있죠. 저는 우직하게 BFS를 사용해서 택시를 기준으로 각각의 손님의 이동거리를 구했습니다. (중간중간에 벽이 있기 때문에 bfs로 길탐색을 해야합니다.) 그랬더니 예제는 다 맞았으..
알고리즘 공부
2022. 4. 10. 00:31
