2025/02/17 백준 19238 스타트 택시

난이도: G2

알고리즘: DFS

 

https://www.acmicpc.net/problem/19238

 

1. 문제 탐색

 

제한 시간: 1초, 메모리 제한: 512MB

 

길찾기 문제이므로 BFS나 DFS를 사용한다.

 

길찾기가 사용되는 경우 2가지: 택시가 승객을 태우러 갈 때, 택시가 승객을 태우고 목적지로 갈 때

 

태우러 갈 승객을 정하는 것에 규칙이 있다. - 최단거리인 승객, 거리가 같다면 행 번호 작은 승객, 행 번호도 같으면 열 번호가 작은 승객 -> 정렬 필요 - 자동 정렬 자료 구조 사용 - 구조체: {최단거리, 행 번호, 열 번호}

 

2. 코드 설계하기

길찾기 함수를 따로 선언

 

최종적으로 남은 연료 출력, 중간에 연료가 떨어지면 -1 출력

 

3. 시도회차별 수정 사항

 

 

 

4. 정답코드

작성중