백준 10819 / 차이를 최대로

문제

풀이

설명

N의 값이 최대 8까지 이므로 배열로 만들 수 있는 모든 수열들의 케이스를 탐색

코드

import java.util.*;

public class Num10819 {

	public static boolean next_permutation(int[] a) {
        int i = a.length-1;
        while (i > 0 && a[i-1] >= a[i]) {
            i -= 1;
        }

        if (i <= 0) {
            return false;
        }

        int j = a.length-1;
        while (a[j] <= a[i-1]) {
            j -= 1;
        }

        int temp = a[i-1];
        a[i-1] = a[j];
        a[j] = temp;

        j = a.length-1;
        while (i < j) {
            temp = a[i];
            a[i] = a[j];
            a[j] = temp;
            i += 1;
            j -= 1;
        }
        return true;
    }
    public static int calculate(int a[]) {
        int sum = 0;
        for (int i=1; i<a.length; i++) {
            sum += Math.abs(a[i] - a[i-1]);
        }
        return sum;
    }
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for (int i=0; i<n; i++) {
            a[i] = sc.nextInt();
        }
        Arrays.sort(a);
        int ans = 0;
        do {
            int temp = calculate(a);
            ans = Math.max(ans, temp);
        } while(next_permutation(a));

        System.out.println(ans);
    }

}

코드설명

참고 :
출처 : https://www.acmicpc.net/problem/10819