[20260125] BOJ / P4 / Fuel Economy / 한종욱

[Ukj0ng]

🧷 문제 링크

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

🧭 풀이 시간

120분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

주유소가 있고 주어진 연료와 주유를 하면서 목적지까지 도달할 때 최소비용을 구하시오.

🔍 풀이 방법

현재 위치에서 갈 수 있는 주유소를 모두 탐색

1. 현재 주유소보다 가격이 적은 주유소를 탐색 O -> 해당 주유소까지 주유하고 다시 주유소 탐색
2. 현재 주유소보다 가격이 적은 주유소를 탐색 X -> 최대한 멀리 주유소까지 도착하고 다시 주유소 탐색
   으로 로직을 작성했는데, 빈틈이 많고 뭔가 정리가 안됐다.

⏳ 회고

내일 다시 풀어야겠다.