<Algorithm> 38. 11399번 ATM

1. 11399번 ATM

• 간단한 정렬문제, 2중 for문을 이용해서 풀었지만 for문 하나로도 풀이가 가능하다.

• ex) 정렬 후  N - i 만큼 곱해서 더해주면 된다 

• 1 2 2 3 3 -> 1 * 5 + 2 * 4  + 2 * 3 + 3 * 3 + 3 * 3 즉 N명이 기다리는 시간을 합산한다. 1등 1분씩 5명 2등 2분씩 4명 ~~

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer;   public class Main {     public static void main(String[] args) throws NumberFormatException, IOException {         BufferedReader br =new BufferedReader(new InputStreamReader(System.in));         StringTokenizer st = new StringTokenizer(br.readLine());         int N= Integer.parseInt(st.nextToken());         int[] arr = new int[N];         st = new StringTokenizer(br.readLine());                  for(int i = 0; i < N; i ++) {             arr[i] = Integer.parseInt(st.nextToken());         }                  Arrays.sort(arr);         int max = 0;                  for(int i = 0; i < N ; i ++) {             for(int j = 0; j <= i ; j++) {                 max += arr[j];             }         }         System.out.println(max);     } } Colored by Color Scripter

cs