반응형
11399번
제일 앞에서는 사람이 걸리는 시간은 뒤의 사람 수만큼 곱해지므로 오름차순으로 세우면 됨
import java.util.*;
public class Problem11399 {
public static void main(String[] args) throws Exception {
Scanner sc = new Scanner(System.in);
int cnt = sc.nextInt(); //사람수
sc.nextLine();
String[] temptimes = sc.nextLine().split(" ");
int[] times = Arrays.stream(temptimes)
.mapToInt(Integer::parseInt)
.toArray();
Arrays.sort(times); //오름차순 정렬
int timeTotal = 0;
for(int time : times){
timeTotal += time * cnt;
cnt -= 1;
}
System.out.println(timeTotal);
}
}
반응형
'코딩 관련 > 코딩문제풀기' 카테고리의 다른 글
[백준] 미로탐색 java (0) | 2024.11.07 |
---|---|
[백준] 보석 도둑 java (0) | 2024.10.30 |
[백준] 설탕 배달 (0) | 2024.10.29 |
[프로그래머스] Lv1. 실패율 (0) | 2024.10.28 |
[프로그래머스] Lv1. 가장 많이 받은 선물 (0) | 2024.10.23 |