주유소1 [백준/C++/Greedy] 13305 주유소 0. 문제주유소 / 실3 / 13305 / greedyhttps://www.acmicpc.net/problem/13305 주유소와 주유소 간 거리를 이동할 때 이동에 필요한 기름을 주유해야 하는데최소 주유 비용을 출력하는 문제이다 방법은 단순하다경로를 따라 가다가 저렴한 지점에서 많이 주유해야비싼 곳에서 주유하지 않아도 된다 1. 테스트 케이스 분석 백준에 있던 예제이다 인풋 첫 번째 줄에는 주유소 개수가 주어지고두 번째 줄에는 주유소 간 거리가 주어지고그 다음에는 각 주유소의 단위 리터 당 가격이 주어진다 주유소 개수가 n일 때 주유소 간 거리는 n-1개의 값이 주어지고주유소 별 가격은 n개의 값이 주어질 것이다 특정 주유소에 도달했을 때 그 지점 직전까지의 최소 가격을 저장해두었다가두 값을 비교해서 .. 2024. 8. 19. 이전 1 다음 728x90
