[백준] ATM (실버4)

AI·2025년 9월 30일

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

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
    static int n;
    static int[] p;
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        n = Integer.parseInt(br.readLine());
        p = new int[n];
        StringTokenizer st = new StringTokenizer(br.readLine());
        for(int i=0;i<n;i++){
            p[i] = Integer.parseInt(st.nextToken());
        }
        // 내림차순으로 정렬 -> 값을 더하면서 비교 -> 제일 마지막 값 출력
        Arrays.sort(p);

        for(int i=1;i<n;i++){
            p[i] += p[i-1];
        }
        int sum = 0;
        for(int i=0;i<n;i++){
            sum += p[i];
        }
        System.out.println(sum);
    }
}

2분컷

0개의 댓글