[Java] 백준 13305 주유소

https://www.acmicpc.net/problem/13305 그리디 알고리즘을 적용한 문제이다. 모든 경우를 생각해서 최솟값을 찾아야 하나 싶지만 간단하게 답을 구할 수 있다. 현재 기름값이 현재 최소 기름값보다 적을 때만 최솟값을 현재 기름값으로 갱신해서 계산해주면 된다. 그렇지 않다면 단순히 계산해주면 되고 이렇게 할 경우 기름값을 모두 적용해 계산해보지 않고도 값을 구할 수 있다....

[Java] 백준 13305 주유소에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [Java] 백준 13305 주유소