From 88ec252dd6c9921f1afdcdba6f3321be3d7489f8 Mon Sep 17 00:00:00 2001
From: LiiNi-coder <97495437+LiiNi-coder@users.noreply.github.com>
Date: Mon, 9 Feb 2026 17:40:05 +0900
Subject: [PATCH] =?UTF-8?q?[20260209]=20BOJ=20/=20G3=20/=20=EA=B0=99?=
 =?UTF-8?q?=EC=9D=B4=20=EB=88=88=EC=82=AC=EB=9E=8C=20=EB=A7=8C=EB=93=A4?=
 =?UTF-8?q?=EB=9E=98=20/=20=EC=9D=B4=EC=9D=B8=ED=9D=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...4 \353\247\214\353\223\244\353\236\230.md" | 84 +++++++++++++++++++
 1 file changed, 84 insertions(+)
 create mode 100644 "LiiNi-coder/202602/09 BOJ \352\260\231\354\235\264 \353\210\210\354\202\254\353\236\214 \353\247\214\353\223\244\353\236\230.md"

diff --git "a/LiiNi-coder/202602/09 BOJ \352\260\231\354\235\264 \353\210\210\354\202\254\353\236\214 \353\247\214\353\223\244\353\236\230.md" "b/LiiNi-coder/202602/09 BOJ \352\260\231\354\235\264 \353\210\210\354\202\254\353\236\214 \353\247\214\353\223\244\353\236\230.md"
new file mode 100644
index 00000000..b5102fd7
--- /dev/null
+++ "b/LiiNi-coder/202602/09 BOJ \352\260\231\354\235\264 \353\210\210\354\202\254\353\236\214 \353\247\214\353\223\244\353\236\230.md"	
@@ -0,0 +1,84 @@
+```java
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.ArrayList;
+import java.util.Collections;
+import java.util.List;
+
+public class Main {
+	/*
+		눈사람 : 머리 <= 몸통
+		눈사람의 키 == 두 눈덩이의 지름 합
+		N개중 서로 다른 4개 골라서 눈사람 2개
+		두 눈사람의 키차이 최소가 되도록
+		N <= 600
+
+ 	*/
+	private static int[] Snows;
+	private static class Snowman implements Comparable<Snowman> {
+		int idx1;
+		int idx2;
+		int sum;
+
+		public Snowman(int idx1, int idx2, int sum) {
+			this.idx1 = idx1;
+			this.idx2 = idx2;
+			this.sum = sum;
+		}
+
+		@Override
+		public int compareTo(Snowman o) {
+			return this.sum - o.sum;
+		}
+	}
+
+	public static void main(String[] args) throws IOException {
+		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+		int n = Integer.parseInt(br.readLine());
+
+		Snows = new int[n];
+		String[] tokens = br.readLine().split(" ");
+		for (int i = 0; i < n; i++) {
+			Snows[i] = Integer.parseInt(tokens[i]);
+		}
+
+		// 모든 가능한 두 눈덩이 쌍 생성 및 합
+		List<Snowman> snowmen = new ArrayList<>();
+		for (int i = 0; i < n; i++) {
+			for (int j = i + 1; j < n; j++) {
+				snowmen.add(new Snowman(i, j, Snows[i] + Snows[j]));
+			}
+		}
+		// 합 기준으로 정렬
+		Collections.sort(snowmen);
+		int answer = Integer.MAX_VALUE;
+		//정렬된 합들을 기준으로 최소 차이 찾기
+		//(0, 1), (0, 2)... 0행 에서 찾다가 만약 더 최소값을 찾고나면 바로 다음1행으로 가면된다. 어차피 정렬되어있으니까.
+		for(int i = 0; i < snowmen.size(); i++){
+			Snowman s1 = snowmen.get(i);
+			for(int j = i + 1; j < snowmen.size(); j++){
+				Snowman s2 = snowmen.get(j);
+				int diff = s2.sum - s1.sum;
+				if (diff >= answer) {
+					break;//애초에 다음행
+				}
+				if (isOverlap(s1, s2)) {
+					continue;
+				}
+				answer = diff;
+				break;// 바로 다음행
+			}
+		}
+		System.out.println(answer);
+		br.close();
+	}
+
+	private static boolean isOverlap(Snowman s1, Snowman s2) {
+		//네 개의 인덱스 중 어느 하나라도 겹치면 true
+		return s1.idx1 == s2.idx1 || s1.idx1 == s2.idx2 ||
+			s1.idx2 == s2.idx1 || s1.idx2 == s2.idx2;
+	}
+}
+
+```