BOJ_S3_11399

📁 [S3_11399] ATM

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.StringTokenizer;

public class Main{
    static StringTokenizer st;

    public static void main(String[] args)throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        // 사람 수
        int N = Integer.parseInt(br.readLine());

        // 사람 배열
        ArrayList<Integer> list = new ArrayList<Integer>();

        st = new StringTokenizer(br.readLine(), " ");
        for(int i=0; i<N; i++){
            list.add(Integer.parseInt(st.nextToken()));
        }
        Collections.sort(list);

        int sum = 0;
        int idx = 1;
        while(idx<N+1){
            for(int i=0; i<idx;i++){
                sum += list.get(i);
            }
            idx++;
        }

        sb.append(sum);
        System.out.println(sb);
    }
}

🤔 나의 생각

이 문제는 TestCase를 보면서 규칙을 찾아냈다.
정렬을 해서 작은 수부터 중첩으로 더해가면 가장 적은 시간이 걸린다는 것을..
그래서 ArrayList로 입력 받아 정렬하고 순서대로 더해주고 또 중첩해서 더해주고 하였다.