728x90
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static boolean visited[];
public static int array[];
public static int sumTime() {
int sum = 0;
for(int i = 0; i < visited.length; i++) {
if(visited[i]) {
sum += array[i];
}
}
return sum;
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int sum = 0;
int N = scan.nextInt();
visited = new boolean[N];
array = new int[N];
//visited 함수 false로 바꿔주기
Arrays.fill(visited, false);
//입력받기
for(int i = 0; i < N; i++) {
array[i] = scan.nextInt();
}
//오름차순으로 array를 재배치
Arrays.sort(array);
//차례가 온사람 기다린 시간 더해주기
for(int i = 0; i < N; i++) {
visited[i] = true;
sum += sumTime();
}
System.out.println(sum);
scan.close();
}
}
그리디 문제는 Arrays.sort를 자주 이용해야겠다!
728x90
'CS > Algorithm' 카테고리의 다른 글
[백준:1789] 수들의 합 - JAVA (백준 : InputMismatch오류) (0) | 2021.07.13 |
---|---|
[백준:1439] 뒤집기 - JAVA (0) | 2021.07.12 |
[백준 : 11725] 트리의 부모 찾기 - JAVA (0) | 2021.05.23 |
[백준 : 7562] 나이트의 이동 - JAVA (0) | 2021.05.23 |
[백준 : 2468] 안전 영역 - JAVA (0) | 2021.05.23 |