[백준] 14487번 : 욱제는 효도쟁이야!! – JAVA [자바]

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

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

 

---

• 문제

 

 

---

• 문제 풀이

백준 14487번 욱제는 효도 쟁이야!! 는 브론즈 2 난이도의 구현 및 그리디 문제이다. 이 문제에서는 마을 개수 n과 n개의 이동비용이 주어진다. 이때, 모든 마을을 관광하기 위해 필요한 최소 이동비용을 구하면 된다. 

 

이 문제는 우선 모든 비용을 더한 다음에 가장 비용이 많이 드는 이동비용을 빼주면 된다.

 

자세한 코드는 아래에 있다.

 

---

• 코드

 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        int sum = 0;
        int max = 0;
        while (st.hasMoreTokens()) {
            int num = Integer.parseInt(st.nextToken());
            sum += num;
            max = Math.max(max, num);
        }
        sum -= max;
        System.out.print(sum);
    }
}