[백준 11399 JAVA 자바] ATM

문제가 좀 길지만

핵심만 말하자면

a b c d e 와

ㄱ ㄴ ㄷ ㄹ ㅁ 를 곱하고

다 더해서

최소값을 찾는것입니다

 

코드입니다

import java.io.IOException;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {
        Scanner scan = new Scanner(System.in);
        
        int n = scan.nextInt();
        
        int[] arr = new int[n];
        
        for(int i=0;i<n;i++) {
        	arr[i] = scan.nextInt();
        }
        Arrays.sort(arr);
        int sum=0;
        for(int i=n-1;i>=0;i--) {
        	sum += arr[i]*(n-i);
        }
        System.out.println(sum);
    }  
}

큰순서를 앞에 보내면

큰순서가 더 오래 기다릴 필요가 없게 되서

최소값이 나올 수 있습니다