백준 11399번: ATM (java)
2021. 8. 24. 18:40ㆍAlgorithm/백준
처음에 순열로 풀어야 되나 하다가 문제를 잘 읽어보니 배열을 정렬만 해주고 합만 구해주면 값이 나오도록 되어있었다.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
// 백준 11399번 ATM
public class Baekjoon_ATM {
static int N;// 몇명인지
static int[] arr; // Pi 배열
static int[] brr; // 한사람당 기다려야하는 시간 배열
public static void main(String[] args) throws NumberFormatException, IOException {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
N = Integer.parseInt(in.readLine());
arr = new int[N];
StringTokenizer st = new StringTokenizer(in.readLine());
for (int i = 0; i < arr.length; i++) {
arr[i] = Integer.parseInt(st.nextToken());
}
Arrays.sort(arr); // 배열 오름차순 정렬. 순서에 연연해 하지 않고 오름차순 정렬 후 총 시간을 구해주면 된다.
int sum = 0;
brr = new int[N];
for (int i = 0; i < arr.length; i++) {
sum += arr[i];
brr[i] = sum;
}
int sum2 = 0;
for (int data : brr) {
sum2 += data;
}
System.out.println(sum2); // 출력
}
}
728x90
'Algorithm > 백준' 카테고리의 다른 글
백준 3052번: 나머지 (0) | 2021.08.31 |
---|---|
백준 10163번 : 색종이 (java) (0) | 2021.08.25 |
백준 2798번: 블랙잭 (java) (0) | 2021.08.24 |
백준 1592번: 영식이와 친구들 (java) (0) | 2021.08.22 |
백준 2567번: 색종이 - 2 (java) (0) | 2021.08.22 |