From f95fa664f9613d75f15afa31cc8dd199140b5da0 Mon Sep 17 00:00:00 2001 From: sunha20 Date: Tue, 20 Jan 2026 00:26:45 +0900 Subject: [PATCH] =?UTF-8?q?add:=20BOJ2262=5F=ED=86=A0=EB=84=88=EB=A8=BC?= =?UTF-8?q?=ED=8A=B8=EB=A7=8C=EB=93=A4=EA=B8=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...\353\247\214\353\223\244\352\270\260.java" | 42 +++++++++++++++++++ 1 file changed, 42 insertions(+) create mode 100644 "_sunha/BOJ2262_\355\206\240\353\204\210\353\250\274\355\212\270\353\247\214\353\223\244\352\270\260.java" diff --git "a/_sunha/BOJ2262_\355\206\240\353\204\210\353\250\274\355\212\270\353\247\214\353\223\244\352\270\260.java" "b/_sunha/BOJ2262_\355\206\240\353\204\210\353\250\274\355\212\270\353\247\214\353\223\244\352\270\260.java" new file mode 100644 index 00000000..efa38cb9 --- /dev/null +++ "b/_sunha/BOJ2262_\355\206\240\353\204\210\353\250\274\355\212\270\353\247\214\353\223\244\352\270\260.java" @@ -0,0 +1,42 @@ +import java.util.*; + +public class BOJ2262_토너먼트만들기 { + public static void main(String[] args) { + Scanner sc = new Scanner(System.in); + int n = sc.nextInt(); + ArrayList list = new ArrayList<>(); + + for (int i = 0; i < n; i++) { + list.add(sc.nextInt()); + } + + int totalDiff = 0; + + while (list.size() > 1) { + int maxIdx = 0; + int maxVal = list.get(0); + + for (int i = 1; i < list.size(); i++) { + if (list.get(i) > maxVal) { + maxVal = list.get(i); + maxIdx = i; + } + } + + int diff = Integer.MAX_VALUE; + + if (maxIdx > 0) { + diff = Math.min(diff, maxVal - list.get(maxIdx - 1)); + } + + if (maxIdx < list.size() - 1) { + diff = Math.min(diff, maxVal - list.get(maxIdx + 1)); + } + + totalDiff += diff; + list.remove(maxIdx); + } + + System.out.println(totalDiff); + } +} \ No newline at end of file