백준 11399번 ATM - 자바(Java)

 

https://www.acmicpc.net/problem/11399

11399번: ATM

 

그리디 알고리즘 문제로 가장 작은 대기 순번 부터 입장한다면 최소한의 시간으로 대기할 수 있다는 점을 알아내어

sort를 한뒤 시간을 앞의 시간을 더하는 for문을 통해 정답을 도출했다.

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		// 5
		// 3 1 4 3 2
		BufferedReader br = new BufferedReader(new java.io.InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		int[] time = new int[n];
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		for (int i = 0; i < n; i++) {
			time[i] = Integer.parseInt(st.nextToken());
		}
		Arrays.sort(time);
		int answer = time[0];
		for (int i = 1; i < time.length; i++) {
			time[i] += time[i - 1];
			answer += time[i];
		}

		System.out.println(answer);
	}
}

 

 

 

문제를 푼후 다른사람들의 코드를 보니 카운팅 정렬이라는 것을 사용하는데 이를 공부해 봐야겠다.