250x250
Notice
12-08 02:11
관리 메뉴

막내의 막무가내 프로그래밍 & 일상

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

알고리즘/그리디

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

막무가내막내 2020. 10. 12. 19:16
728x90

www.acmicpc.net/problem/11399

 

11399번: ATM

첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)

www.acmicpc.net

 

 

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

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

 

 

[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);
        }
    }

 

 

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

728x90
0 Comments
댓글쓰기 폼