From 4528515e1964d40211fd2b1c925705aa2e5300ca Mon Sep 17 00:00:00 2001
From: LiiNi-coder <97495437+LiiNi-coder@users.noreply.github.com>
Date: Fri, 20 Feb 2026 23:57:46 +0900
Subject: [PATCH] =?UTF-8?q?[20260220]=20BOJ=20/=20G5=20/=20=EC=84=A0?=
 =?UTF-8?q?=EB=B0=9C=20=EB=AA=85=EB=8B=A8=20/=20=EC=9D=B4=EC=9D=B8?=
 =?UTF-8?q?=ED=9D=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...0\353\260\234 \353\252\205\353\213\250.md" | 48 +++++++++++++++++++
 1 file changed, 48 insertions(+)
 create mode 100644 "LiiNi-coder/202602/20 BOJ \354\204\240\353\260\234 \353\252\205\353\213\250.md"

diff --git "a/LiiNi-coder/202602/20 BOJ \354\204\240\353\260\234 \353\252\205\353\213\250.md" "b/LiiNi-coder/202602/20 BOJ \354\204\240\353\260\234 \353\252\205\353\213\250.md"
new file mode 100644
index 00000000..3bf4a323
--- /dev/null
+++ "b/LiiNi-coder/202602/20 BOJ \354\204\240\353\260\234 \353\252\205\353\213\250.md"	
@@ -0,0 +1,48 @@
+```java
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.StringTokenizer;
+
+public class Main {
+	private static final int N = 11;
+	private static int[][] Scores = new int[N][N];
+	private static boolean[] Used = new boolean[N];
+	private static int MaxSum = 0;
+
+	public static void main(String[] args) throws IOException {
+		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+		int t = Integer.parseInt(br.readLine());
+		while(t-->0){
+			for (int i = 0; i < N; i++) {
+				StringTokenizer st = new StringTokenizer(br.readLine());
+				for (int j = 0; j < N; j++) {
+					Scores[i][j] = Integer.parseInt(st.nextToken());
+				}
+			}
+			Used = new boolean[N];
+			MaxSum = 0;
+			dfs(0, 0);
+			System.out.println(MaxSum);
+		}
+	}
+
+	private static void dfs(int pos, int currentSum) {
+		if (pos == N) {
+			if (currentSum > MaxSum) {
+				MaxSum = currentSum;
+			}
+			return;
+		}
+		for (int player = 0; player < N; player++) {
+			if(Scores[player][pos] == 0) continue;
+			if (!Used[player]) {
+				Used[player] = true;
+				dfs(pos + 1, currentSum + Scores[player][pos]);
+				Used[player] = false;
+			}
+		}
+	}
+}
+
+```