[Silver II] Title: 차이를 최대로, Time: 108 ms, Memory: 15300 KB -BaekjoonHub

Author: JeonJe

백준/Silver/10819. 차이를 최대로/README.md

@@ -0,0 +1,30 @@
+# [Silver II] 차이를 최대로 - 10819 
+
+[문제 링크](https://www.acmicpc.net/problem/10819) 
+
+### 성능 요약
+
+메모리: 15300 KB, 시간: 108 ms
+
+### 분류
+
+브루트포스 알고리즘, 백트래킹
+
+### 제출 일자
+
+2026년 2월 16일 13:09:54
+
+### 문제 설명
+
+<p>N개의 정수로 이루어진 배열 A가 주어진다. 이때, 배열에 들어있는 정수의 순서를 적절히 바꿔서 다음 식의 최댓값을 구하는 프로그램을 작성하시오.</p>
+
+<p style="text-align:center">|A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]|</p>
+
+### 입력 
+
+ <p>첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 배열에 들어있는 수의 순서를 적절히 바꿔서 얻을 수 있는 식의 최댓값을 출력한다.</p>
+

백준/Silver/10819. 차이를 최대로/차이를 최대로.java

@@ -0,0 +1,56 @@
+import java.io.BufferedReader;
+import java.io.FileInputStream;
+import java.io.InputStreamReader;
+import java.util.*;
+
+public class Main {
+
+    private static int answer = 0;
+    private static int[] arr;
+    private static int[] current;
+    private static boolean[] visited;
+
+    public static void main(String[] args) throws Exception {
+        //System.setIn(new FileInputStream("input.txt"));  // 제출 시 이 줄만 주석처리
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+        int n = Integer.parseInt(br.readLine());
+        arr = new int[n];
+        current = new int[n];
+        visited = new boolean[n];
+        StringTokenizer st = new StringTokenizer(br.readLine());
+        for (int i = 0; i < n; i++) {
+            arr[i] = Integer.parseInt(st.nextToken());
+        }
+
+
+        dfs(0);
+
+        System.out.println(answer);
+    }
+
+    private static void dfs(int depth) {
+        if (depth == arr.length) {
+            //최대 값인지 확인
+            int sum = 0;
+            for (int i = 0; i < current.length - 1; i++) {
+                sum += Math.abs(current[i] - current[i + 1]);
+            }
+
+            answer = Math.max(answer, sum);
+            return;
+        }
+
+
+        for (int i = 0; i < arr.length; i++) {
+            if (visited[i]) continue;
+            visited[i] = true;
+            //depth 번째 수를 arr[i]로 선택
+            current[depth] = arr[i];
+            dfs(depth + 1);
+            visited[i] = false;
+        }
+    }
+
+
+}