[백준-골드3] 19238번 스타트 택시(BFS, 구현, 파이썬)
https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net - N*N 영역에 M명의 손님이 있고, 초기 연료량은 K이고, 처음 택시의 시작 좌표가 주어진다. - 격자에는 0은 빈칸, 1은 벽이고 벽은 이동할 수 없다. - 택시의 위치에서 최단경로에 있는 손님을 태운다. 이때 거리만큼 연료량이 감소한다. - 최단경로에 있는 손님이 여러명이면 행 번호가 작은순, 열번호가 작은순 - 손님을 태우고 손님의 목적지로 최단경로..
2022. 4. 15.
