본문 바로가기

코딩테스트/백준

[백준-자바] 11399번 ATM / 2022.02.19

 

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

 

11399번: ATM

첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)

www.acmicpc.net

 

 

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 [] people = new int [N]; // 걸리는 시간을 배열로 선언
    	for(int i=0; i<N; i++) {
    		people[i] = sc.nextInt(); // 걸리는 시간 입력
    	}
    	Arrays.sort(people); // 걸리는 시간이 적은 순 대로 정렬
    	int hap = 0;
    	int sum = 0;
    	for(int i=0; i<N; i++) {
    		for(int j=0; j<=i; j++) {
    			hap += people[j]; // 걸리는 시간의 합 구하기 
    		}
    		sum += hap;
    	}
    	System.out.println(hap);
    }
}