[백준 11399] ATM

🫡 문제

백준 11399 - ATM

🫡 코드

import java.util.Arrays;
import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		
		int arr[] = new int[N];
		
		for(int i=0; i<N; i++) {
			arr[i] = sc.nextInt();
		}
		
		Arrays.sort(arr); //가장 최솟값을 구하기 위한 sort
		
		int prev = 0;
		int sum = 0;
		for(int i = 0; i<N; i++) {
			sum += prev + arr[i]; //이전의 모든 대기 시간과 현재 대기시간 더해주기
			prev+=arr[i]; //이전 대기시간과 현재 대기시간 누적해서 더해주기
		}
		
		System.out.println(sum);
	}

}

🫡 풀이

ATM이 1대 밖에 없는 상황에서 N명의 사람들이 각자 돈을 인출하는데 걸리는 시간이 다를 때
줄을 서는 순서에 따라 돈을 인출하는데 필요한 시간의 합이 달라진다.

각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 구하기 위해선
입력값(시간)을 오름차순으로 sort를 해준 후에
이전 대기 시간과 현재 인출하는 사람의 시간을 더해준 후 누적해서 더해주었다.