greedy algorithm
[백준 13305번 C/C++] 주유소
[백준 13305번 C/C++] 주유소
2023.07.28[백준 13305번 C/C++] 주유소 https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 해결전략 Greedy Algorithm 탐욕 알고리즘 코드 #include #include using namespace std; int n, tmp; long long minCost; vector r; vector c; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)..