[백준]Java 11399 - ATM

민지킴·2021년 5월 17일
0

백준

목록 보기
11/48
post-thumbnail

문제 링크

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

문제 풀이

기다리는 시간이 최소가 되기위해서는 가장 적게 걸리는 사람 순으로 정렬이 되어야한다.
오름차순으로 정렬후 더해주었다.


코드

import java.util.*;


public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int [] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }

        Arrays.sort(arr);
        //System.out.println(Arrays.toString(arr));
        int sum = 0;
        int answer =0;
        for(int i =0; i< n; i++){
            answer += arr[i];
            sum += answer;
        }
        //System.out.println("======");
        System.out.println(sum);
    }
}


profile
하루하루는 성실하게 인생 전체는 되는대로

0개의 댓글