[백준/c++] 14487번: 욱제는 효도쟁이야!!

 

https://www.acmicpc.net/problem/14487

14487번: 욱제는 효도쟁이야!!

 

코드게이트 섬은 해안가를 따라 원형으로 마을들이 위치. A에서 B마을로 가기 위해서는 왼쪽 또는 오른쪽 도로를 통해 해안가를 따라 섬을 돌아야 한다. 섬을 빙빙 도는 원형의 길 외에는 다른 길은 존재하지 않는다.

각 마을에서 마을까지의 이동비용이 주어질 때, 욱제가 최소한의 이동비용으로 부모님을 모시고 섬의 모든 마을을 관광하려면 얼마의 이동 비용을 준비해야 할까?

 

모든 마을을 방문해야 하는데, 모든 길을 이동할 필요는 없다. 가장 이동비용이 큰 곳을 제외하면 된다.

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, arr[50000], sum=0;
    cin >> n;
    for(int i=0; i<n; i++) cin >> arr[i];
    sort(arr, arr+n);
    for(int i=0; i<n-1; i++) sum += arr[i];
    cout << sum << '\n';
    return 0;
}