백준 13305 주유소 (1) 썸네일형 리스트형 [백준][C++] 13305: 주유소 https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net - 문제 위와 같이 도로의 길이가 간선 위에, 주유소 기름 가격이 원 내부에 주어지고 좌에서 우로 이동할때 끝에서 끝까지 가장 저렴하게 갈 수 있는 경우를 구하는 문제다. - 해설 쉽게 풀 수 있는 문제다. 도로의 길이가 2 3 1 그리고 기름값이 5 2 4 1 이라고 되어 있으면, 1. 첫번째 도시에 들렀을 때, 지금까지 온 거리가 0이고 가장 싼 기름값이 5이므로 0 += 0 *.. 이전 1 다음
