Notice
Recent Posts
Recent Comments
Link
삐까냥의 파도타기
11399번) ATM - 그리디 본문
문제 출처 : 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 |