https://www.acmicpc.net/problem/13305 해설그리디 문제이다.(첨에 문제가 길어서 좀 쫄았는데 쫄지말자)처음에 좀 고민을 했다. 이거 DP인가 그리디인가??한 10~15분쯤 고민하니까 딱 명확하게는 아니지만 언제 최소가 되는지 숨겨진 규칙?을 찾아 냈다.42 3 15 2 4 1순으로 입력을 받는다고 했을 때 5 : A, 2 : B, 4 : C, 1 : D라고 하자.A에서는 딱 2리터만 주유해야하고 B에서는 4리터를 주유해야 최소값이 나온다.여기서 알 수 있는게 다음 마을의 기름값이 더 싸다면 다음 마을까지 가는 거리 만큼만 주유해야 최소값이 나온다는 것을 알 수 있다.B에서는 B마을 보다 가격이 싼 주유소가 있는 마을이 나오는 거리만큼 주유를 해야한다는 것을 알 수 있었다.A에..