백준 11399. ATM

🅰 백준 11399. ATM

11399번: ATM

✏️ 문제 풀이

• 인출에 걸리는 시간을 오름차순으로 정렬 후 시간이 적게 걸리는 사람부터 인출을 하도록 한다.
• 1번사람의 시간은 2,3,4,5번의 사람들에게 다 적용되므로 각 케이스 마다 *(N-1)을 해서 최소시간을 구해준다.

✏️ 소스코드

package greedy;

import java.util.*;
import java.io.*;

public class Main_실버3_11399_손은성 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		int line[] = new int[N];
		int sum = 0;
		StringTokenizer st = new StringTokenizer(br.readLine());
		for (int i = 0; i < N; i++) {
			line[i] = Integer.parseInt(st.nextToken());
		}
		
		// 배열 오름차순으로 정렬
		Arrays.sort(line);

		// 각 line마다 N-i번 만큼 반복되서 더해지므로 수식 구현
		for (int i = 0; i < N; i++) {
			sum += line[i] * (N - i);
		}
		System.out.println(sum);
	}

}

 

✅ 후기

•