11399_ATM (JAVA)

11399번: ATM

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

class Main
{
	public static void main (String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int[] time = new int[N];
		for(int i=0; i<N; i++){
			time[i] = sc.nextInt();
		}
		
		Arrays.sort(time);
		
		int ans = 0;
		for(int i=0; i<N; i++){
			int temp = 0;
			for(int j=0; j<=i; j++){
				temp += time[j];
			}
			ans+=temp;
		}
		System.out.println(ans);
	}
	
}

 

LG CNS 코딩테스트는 c++을 지원해주지 않는다ㅠㅠ 급하게 JAVA랑 친해지기 돌입!

 

정처기 준비했을때 봤던 시간계산문제여서 쉽게 풀었다ㅎㅎ

 

[문제 풀이 생각 과정]

1. 최소 시간이기 위해서는- 적게 걸리는 순으로 더해야한다. 그러므로 오름차순 정렬이 필요함!

2. 입력받은 배열의 i번째 위치일때, 0~i-1번째까지 더한 값 + i번째 값 을 해줘야 하므로 이중for문을 이용한다.

 

** 자꾸 system으로 입력해서 컴파일 오류가 난다ㅜㅜ System에 익숙해지기....!