백준 13305
-
[알고리즘][백준] 13305. 주유소알고리즘 2024. 5. 3. 03:05
문제https://www.acmicpc.net/problem/13305 문제 아이디어맨 앞에서부터 탐색하면서 이전보다 더 적은 가격으로 주유를 넣을 수 있다면 해당 가격으로 주유를 넣으면 되는데, 그래도 최소한의 기름이 있긴 해야하니까 최소한의 기름만 넣으면서 이동하다가 더 싼 가격을 만나면 해당 가격으로 최대한 많이 넣고 이동하면 됩니다. (생각하기 편하게 거리는 일단 전부 2로 했습니다.) 아래와 같은 케이스가 있다고 생각합시다. 1번 도시2번 도시3번 도시4번 도시 5번 도시6번 도시7번 도시8번 도시9번 도시가격523182741거리222222222 1. 일단 처음에는 기름이 아예 없으니까 5원으로 2리터를 넣어줍니다.2. 2번 도시를 보니까 가격이 2원이네요? 이 때는 1번 도시에서 추가로 넣는..