백준/Greedy
[코딩테스트] 백준 13305번: 주유소
ydin
2022. 1. 21. 12:04
-문제: https://www.acmicpc.net/problem/13305
13305번: 주유소
표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1
www.acmicpc.net
-정답풀이:
- 지금까지 지났던 주유소의 리터아 가격 중 작은값으로 도로를 이동하는 걸 생각하면 된다
- 따라서 주유소 가격은 지금까지의 주유소 가격보다 작을 때 갱신된다
-부분 정답풀이(내 풀이):
- 약간 dp풀이처럼 푼 것 같기도 하다
