백준192381 [백준_19238]스타트 택시 with Python 백준(BOJ) "삼성 SW 역량 테스트 기출 문제" 문제집: 스타트 택시(골드 4) 문제 출처: www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 1. 알고리즘 BFS 알고리즘을 사용, 택시와 각 승객들 사이의 거리를 모두 구한다. 이때, 택시가 태울 수 없는 승객이 있다면 중지. 조건에 만족하는 승객을 선택, 이동한다. (조건: 최단 거리 > 행 번호 > 열 번호) 연료를 소모한다. 이때 현재 연료로 갈 수 없는 거리라.. 2021. 4. 7. 이전 1 다음
