[백준] 11339번 - ATM

 

문제에 대한 이해를 잘못하여 처음에는 인덱스까지 이용해서 해결해야 하는 문제인줄 알았지만 단순 그리디알고리즘을 이용한 문제였다. 입력받은 숫자들을 sorting해준 이후 2중 for문을 이용하여서 여태까지의 값들을 계속 더해주면 문제를 해결 가능하다.

 

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

public class p11339 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int a = Integer.parseInt(br.readLine());
		int[] ary = new int[a];
		StringTokenizer st = new StringTokenizer(br.readLine());
		for (int i = 0; i < a; i++) {
			ary[i] = Integer.parseInt(st.nextToken());
		}
		Arrays.sort(ary);

		int sum = 0;

		for (int i = 0; i < a; i++) {
			for (int j = 0; j <= i; j++) {
				sum += ary[j];
			}
		}
		System.out.println(sum);
	}
}