Skip to content

Commit e793ef4

Browse files
committed
#45 11399 ATM 자바
1 parent 93e74a5 commit e793ef4

1 file changed

Lines changed: 45 additions & 0 deletions

File tree

‎src/backjoon/_11399.java‎

Lines changed: 45 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,45 @@
1+
package backjoon;
2+
// https://www.acmicpc.net/problem/11399
3+
4+
import java.io.BufferedReader;
5+
import java.io.IOException;
6+
import java.io.InputStreamReader;
7+
import java.util.Arrays;
8+
import java.util.StringTokenizer;
9+
10+
public class _11399 {
11+
public static void main(String[] args) throws IOException {
12+
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
13+
14+
int N = Integer.parseInt(br.readLine());
15+
16+
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
17+
18+
int[] arr = new int[N];
19+
20+
for(int i = 0; i < N; i++) {
21+
arr[i] = Integer.parseInt(st.nextToken());
22+
}
23+
24+
// 정렬
25+
Arrays.sort(arr);
26+
27+
int prev = 0; // 이전까지의 대기시간 누적합
28+
int sum = 0; // 사람별 대기시간 총합
29+
30+
for(int i = 0; i < N; i++) {
31+
// 이전까지의 대기시간과 현재 사람이 걸리는 시간을 더해준다.
32+
sum += prev + arr[i];
33+
34+
// 이전까지의 누적합에 현재 걸리는 시간을 더해준다.
35+
prev += arr[i];
36+
}
37+
System.out.println(sum);
38+
}
39+
}
40+
/*
41+
5
42+
3 1 4 3 2
43+
44+
32
45+
*/

0 commit comments

Comments
 (0)