BOJ]14487번_욱제는 효도쟁이야!!

문제:욱제는 KOI를 망친 기념으로 부모님과 함께 코드게이트 섬으로 여행을 떠났다. 코드게이트 섬에는 오징어로 유명한 준오마을(심술쟁이 해커 임준오 아님), 밥으로 유명한 재훈마을, 영중마을 등 많은 관광지들이 있다. 욱제는 부모님을 모시고 코드게이트 섬을 관광하려고 한다.

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

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

 

풀이:

#include<stdio.h>
 
int main() {
    int a, b, max = 0, c = 0;
    scanf("%d", &a);
    for (int i = 0; i < a; i++) {
        scanf("%d", &b);
        max < b ? max = b : 1;
        c += b;
    }
    c -= max;
    printf("%d", c);
}

위 사진을 예시로 들면 6개의 모든 도시를 놀러 간다고 하였을 때, 가장 비용이 크게 드는 도로만 제외하면 된다.

 

코드 또한 모든 도시의 비용을 다 받은 후, 가장 비싼 도로의 값만 빼주고, 나머지를 다 합쳐

출력하면 된다.