[알고리즘] 백준 11399 ATM -그리디- 자바

www.acmicpc.net/problem/11399

11399번: ATM

 

 

백준 그리디 단계별풀기를 하고있습니다.

걸리는 시간의 최솟값은 오름차순일때입니다.

 

 

[Java]

    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.Scanner;

    public class Main {

        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int N = sc.nextInt();
            ArrayList<Integer> list = new ArrayList<>();
            for (int i = 0; i < N; i++) {
                list.add(sc.nextInt());
            }
            int result = 0;
            Collections.sort(list);
            for (int i = 1; i <= list.size(); i++) {
                for (int j = 0; j < i; j++) {
                    result += list.get(j);
                }
            }

            System.out.println(result);
        }
    }

 

 

댓글과 공감은 큰 힘이 됩니다. 감사합니다 !!