[백준]11399번 ATM(JAVA)

0. 문제 링크

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

11399번: ATM

 

1. 문제 설명

1) 1번부터 N번까지 사람의 수와 돈을 인출하는데 걸리는 시간 p가 주어짐

2) 돈을 인출하는 데 필요한 시간의 합의 최솟값 구하기

 

2. 입출력

// input
5
3 1 4 3 2

// output
32

 

3. 코드

import java.util.*;

public class b11399 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt(); // 사람의 수
		int[] P = new int[N]; // 인출하는데 걸리는 시간
		for(int i = 0; i < N; i++) {
			P[i] = sc.nextInt();
		}
		int ans = 0;
		
		Arrays.sort(P);	// 정렬
		for(int i = 0; i < N; i++) { // 시간의 합
			ans += P[i] * (N-i);
		}
		
		System.out.println(ans);
	}
}

 

실행 결과

 

4. 회고

1) Arrays.sort()를 이용해 정렬

 

5. Github

https://github.com/iihye/Algorithm/blob/main/Baekjoon/b11399.java