본문 바로가기

운전 면허 시험1

[BOJ] 10251 : 운전 면허 시험 문제 링크 10251번: 운전 면허 시험 (acmicpc.net) 10251번: 운전 면허 시험 만일 G 이하의 연료량으로 s에서 t까지 가는 것이 가능하다면 가능한 한 빨리 도착했을 때 걸리는 시간을, 불가능하다면 -1을 출력한다. www.acmicpc.net 풀이 처음에는 그래프 탐색으로 풀어보려고 했다. 보통 그래프탐색은 상하좌우로 탐색하지만 이건 특별하게 오른쪽, 아래로만 탐색하는 그래프 탐색인 줄 알았다. 그래서 우선순위 큐를 만들어서 DP배열에 기름의 양과, 걸린시간을 모두 저장한다.탐색도중 기름의 양이 G를 넘어가면 그 경로로는 더이상 탐색을 하지 않는다. 이렇게 하려했더니 우선순위 큐에 들어가야 할 정보들이 너무 많았다 1. 좌표, 2. 기름의 총량, 3. 걸린 시간, 4. 방향 을 저장해.. 2022. 3. 25.

이전 1 다음

티스토리툴바