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