삐까냥의 파도타기

11399번) ATM - 그리디 본문

코딩/백준 알고리즘

11399번) ATM - 그리디

금손형아 2017. 10. 26. 23:50

문제 출처 : https://www.acmicpc.net/problem/11399


import java.util.ArrayList;

import java.util.Collections;

import java.util.Scanner;


public class Main {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

int num = scanner.nextInt();

ArrayList<Integer> number = new ArrayList<Integer>();

for ( int  i = 0; i < num; i++ ) {

number.add(scanner.nextInt());

}

Collections.sort(number);

int sum = 0;

for ( int i = 0; i < num; i++ ) {

sum += number.get(i) * (num - i);

}

System.out.println(sum);

}

}


'코딩 > 백준 알고리즘' 카테고리의 다른 글

10610번) 30 - 그리디  (0) 2017.10.27
2217번) 로프 - 그리디  (0) 2017.10.26
11053번) 가장 긴 증가하는 부분 수열  (0) 2017.10.11
10844번) 쉬운 계단 수  (0) 2017.10.11
1010번) 다리 놓기  (0) 2017.10.11