[Silver II] Title: 친구, Time: 156 ms, Memory: 17756 KB -BaekjoonHub

Author: asqwklop12

백준/Silver/1058. 친구/README.md

@@ -0,0 +1,30 @@
+# [Silver II] 친구 - 1058 
+
+[문제 링크](https://www.acmicpc.net/problem/1058) 
+
+### 성능 요약
+
+메모리: 17756 KB, 시간: 156 ms
+
+### 분류
+
+그래프 이론, 브루트포스 알고리즘, 그래프 탐색, 최단 경로, 플로이드–워셜
+
+### 제출 일자
+
+2026년 1월 28일 12:35:59
+
+### 문제 설명
+
+<p>지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람이 친구이거나, A와 친구이고, B와 친구인 C가 존재해야 된다. 여기서 가장 유명한 사람은 2-친구의 수가 가장 많은 사람이다. 가장 유명한 사람의 2-친구의 수를 출력하는 프로그램을 작성하시오.</p>
+
+<p>A와 B가 친구면, B와 A도 친구이고, A와 A는 친구가 아니다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 사람의 수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 각 사람이 친구이면 Y, 아니면 N이 주어진다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 가장 유명한 사람의 2-친구의 수를 출력한다.</p>
+

백준/Silver/1058. 친구/친구.java

@@ -0,0 +1,54 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    static int n;
+    static char[][] map;
+    static int answer = Integer.MIN_VALUE;
+
+    public static void main(String[] args) throws IOException {
+        Scanner sc = new Scanner(System.in);
+        n = sc.nextInt();
+        map = new char[n][n];
+        for (int i = 0; i < n; i++) {
+            String s = sc.next();
+            for (int j = 0; j < n; j++) {
+                map[i][j] = s.charAt(j);
+            }
+        }
+
+        solve();
+
+    }
+
+    public static void solve() {
+
+        for (int i = 0; i < n; i++) {
+            int count = 0;
+            boolean[] check = new boolean[n];
+            check[i] = true;
+            for (int f = 0; f < n; f++) {
+                if (map[i][f] == 'N')
+                    continue;
+                check[f] = true;
+                count++;
+            }
+
+            for (int j = 0; j < n; j++) {
+                if (map[i][j] == 'N')
+                    continue;
+                for (int ff = 0; ff < n; ff++) {
+                    if (check[ff])
+                        continue;
+                    if (map[j][ff] == 'N')
+                        continue;
+                    check[ff] = true;
+                    count++;
+                }
+            }
+            answer = Math.max(answer, count);
+        }
+        System.out.println(answer);
+    }
+
+}