백준 13305번 #C언어 #그리디 알고리즘
-
백준 13305번 : 주유소 (C언어)c c++ 언어 공부 2023. 3. 25. 13:08
https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net Code: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 #include int main() { int n; scanf("%d", &n); long long distance[100001] = { 0, }; long long value = 0;; long long cost = 0; for (int i =..