글 읽기 - 두번째 예제 에서 답으로 826이 나오는데 어떤 로직이 틀린걸까요?

rotae92 5년 전 0

파일중 최소의 값으로 더하면 된다고 생각해서

매번 정렬을 해주고 앞의 두 값을 더하는식으로 로직을 구성했습니다.

제 생각중 어떤부분이 잘못됬을까요?

고수님들의 답변 부탁드립니다!

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedList;
import java.util.StringTokenizer;

public class Main {
    static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    static StringTokenizer st;
    public static void main(String[] args) throws Exception {
        int T = Integer.parseInt(in.readLine());
        for(int tt = 0; tt < T; tt++) {
            int N = Integer.parseInt(in.readLine());
            ArrayList<Integer> arr = new ArrayList<>();
            int ans = 0;
            st = new StringTokenizer(in.readLine());
        for(int i = 0; i < N; i++) {
            arr.add(Integer.parseInt(st.nextToken()));
        }
        Collections.sort(arr);
        while(arr.size() > 1) {
            int tmp = arr.get(0) + arr.get(1);
            ans += tmp;
            arr.remove(0);
            arr.remove(0);
            arr.add(tmp);
            Collections.sort(arr);
        }
        bw.write(String.valueOf(ans)+"\n");
    }
bw.flush();
bw.close();
}
}