-문제: https://www.acmicpc.net/problem/13305
13305번: 주유소
표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1
www.acmicpc.net
-정답풀이:
- 지금까지 지났던 주유소의 리터아 가격 중 작은값으로 도로를 이동하는 걸 생각하면 된다
- 따라서 주유소 가격은 지금까지의 주유소 가격보다 작을 때 갱신된다
-부분 정답풀이(내 풀이):
- 약간 dp풀이처럼 푼 것 같기도 하다
'백준 > Greedy' 카테고리의 다른 글
| [코딩테스트] 백준 1715번: 카드 정렬하기 (0) | 2022.01.22 |
|---|---|
| [코딩테스트] 백준 1946번: 신입사원 (0) | 2022.01.21 |
| [코딩테스트] 백준 1789번: 수들의 합 (0) | 2022.01.20 |
| [코딩테스트] 백준 10610번: 30 (0) | 2022.01.20 |
| [코딩테스트] 백준 10162번: 전자레인지 (0) | 2022.01.19 |