티스토리 뷰
728x90
백준 13305번 문제이다.
거리 1키로당 기름 1리터를 사용하며, 기름 값을 최소로 지불하면 해결되는 문제
마지막 마을에서의 주유 비용은 비교할 필요 없으니 마지막 마을 까지의 거리 비용만 계산하여 구현하였다.
728x90
'Algorithm' 카테고리의 다른 글
| 힙 알고리즘 (0) | 2021.06.02 |
|---|---|
| 백준 2075번 N번째 큰 수 (0) | 2021.05.31 |
| 이진 탐색 알고리즘 (0) | 2021.05.29 |
| 그리드 알고리즘 문제 풀이 (0) | 2021.04.15 |
| 알고리즘 (0) | 2021.04.12 |