백준 14487번 욱제는 효도쟁이야!!JAVA 구현해보기

---

```

백준 14487번 욱제는 효도 쟁이야!! JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

1. 백준 14487번 풀이

---

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

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

 

백준 14487번 욱제는 효도쟁이야는

난이도 브론즈 등급의 문제로서

 

섬의 마을의 수가 주어지고

둘째 줄에 i번째 마을과 i + 1 번째 마을의 이동비용 vi 가 n개 주어질 때

모든 마을들이 하나의 섬을 둘러서 위치해 있을 때 

섬의 모든 마을을 방문하는데 필요한 최소 이동비용을 구해주면 됩니다.

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

모든 마을의 이동거리를 구해준 다음

최대 이동거리를 제외한 모든 마을의 이동거리의 합을 구해서

출력해주면 됩니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;

public class Main {

    static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException {

        br.readLine();

        int sum = Arrays.stream(br.readLine().split(" ")).map(Integer::parseInt)
                .sorted(Comparator.reverseOrder())
                .skip(1)
                .mapToInt(Integer::valueOf)
                .sum();

        System.out.println(sum);
    }
}

//codemasterkimc.tistory.com [김씨의 코딩 스토리]

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---