[정렬] BOJ_2399 거리의 차이

문제

수직선에 n개의 점이 찍혀 있다. 각각의 점의 x좌표가 주어졌을 때, n^2개의 모든 쌍에 대해서 거리의 차이를 더한 값을 구하는 프로그램을 작성하시오.

즉, 모든 i, j에 대해서 |x[i] - x[j]|의 합을 구하는 것이다.

입력

첫째 줄에 n(1≤n≤10,000)이 주어진다. 다음 줄에는 x[1], x[2], x[3], …, x[n]이 주어진다. 각각은 0 이상 1,000,000,000 이하의 정수이다.

출력

첫째 줄에 답을 출력한다.

예제 입력 

5
1 5 3 2 4

예제 출력 

40

코드

package sort;
 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
/**
 * https://www.acmicpc.net/problem/2399
 * 거리의 차이
 * @author minjung
 */
public class baekjoon_2399 {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        sc.init();
        
        int n = sc.nextInt();
        new baekjoon_2399().solve(n);
    }
    
    private void solve(int n) {
        long[] x = new long[n];
        
        for ( int i = 0; i < n; i++ ){
            x[i] = sc.nextInt();
        }
        
        long sum = 0;
        for (int i = 0; i < n; i++ ){
            for ( int j = 0; j < n; j++ ){
                sum = sum + Math.abs(x[i] - x[j]);
            }
        }
        
        System.out.println(sum);
    }
 
    static class sc { 
        private static BufferedReader br;
        private static StringTokenizer st;
        
        static void init() {
            br = new BufferedReader(new InputStreamReader(System.in));
            st = new StringTokenizer("");
        }
        
        static String readLine() {
            try{
                return br.readLine();
            } catch (IOException e){
                e.printStackTrace();
            }
            return null;
        }
        
        static String next() {
            while (!st.hasMoreTokens() ){
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (IOException e){
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }
        
        static int nextInt() {
            return Integer.parseInt(next());
        }
        
    }
 
}