[백준] 10819번 자바 차이를 최대로

문제 출처 

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

10819번: 차이를 최대로

 

 

 

접근 방식 및 풀이

- N의 값이 최대 8까지 이므로 배열로 만들수 있는 모든 수열들의 케이스를 조사(순열 개념 적용)

 

- 각 배열로 구한 값들중 가장 큰 값을 출력한다.

 

 

 

소스 코드 

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
    static int n ;
    static int[] arr;
    static int result;
    static int[]  tArr;
    static boolean[] visited;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n =  sc.nextInt();
        arr =new int[n];
 
        for (int i = 0; i <n ; i++) {
            arr[i] =sc.nextInt();
        }
 
        Arrays.sort(arr);
 
        visited =new boolean[n];
        tArr =new int[n]; // 각순열 케이스를 담아줄 임시 저장소
 
        result=0;
        solve(0);
        System.out.println(result);
    }
    private static void solve(int count){
        if(count == n){
            int sum =0;
            for (int i = 0; i <n-1 ; i++) {
                sum += Math.abs(tArr[i] - tArr[i+1]);
            }
            result = Math.max(result,sum);
            return;
        }
 
        for (int i = 0; i <n ; i++) { // 각순열 케이스생성
            if(visited[i]){
                continue;
            }
            visited[i] =true;
            tArr[count] = arr[i];// 담는다.
            solve(count+1);// 재귀로 그 다음 index 늘려간다.
            visited[i] =false;// 다 만들고 false로 해제
        }
    }
}
    

 

 

결과