[Silver II] Title: 결혼식, Time: 180 ms, Memory: 19872 KB -BaekjoonHub

Author: chech2

백준/Silver/5567. 결혼식/README.md

@@ -0,0 +1,30 @@
+# [Silver II] 결혼식 - 5567 
+
+[문제 링크](https://www.acmicpc.net/problem/5567) 
+
+### 성능 요약
+
+메모리: 19872 KB, 시간: 180 ms
+
+### 분류
+
+그래프 이론, 그래프 탐색, 너비 우선 탐색
+
+### 제출 일자
+
+2025년 10월 4일 12:00:58
+
+### 문제 설명
+
+<p>상근이는 자신의 결혼식에 학교 동기 중 자신의 친구와 친구의 친구를 초대하기로 했다. 상근이의 동기는 모두 N명이고, 이 학생들의 학번은 모두 1부터 N까지이다. 상근이의 학번은 1이다.</p>
+
+<p>상근이는 동기들의 친구 관계를 모두 조사한 리스트를 가지고 있다. 이 리스트를 바탕으로 결혼식에 초대할 사람의 수를 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 상근이의 동기의 수 n (2 ≤ n ≤ 500)이 주어진다. 둘째 줄에는 리스트의 길이 m (1 ≤ m ≤ 10000)이 주어진다. 다음 줄부터 m개 줄에는 친구 관계 a<sub>i</sub> b<sub>i</sub>가 주어진다. (1 ≤ a<sub>i</sub> < b<sub>i</sub> ≤ n) a<sub>i</sub>와 b<sub>i</sub>가 친구라는 뜻이며, b<sub>i</sub>와 a<sub>i</sub>도 친구관계이다. </p>
+
+### 출력 
+
+ <p>첫째 줄에 상근이의 결혼식에 초대하는 동기의 수를 출력한다.</p>
+

백준/Silver/5567. 결혼식/결혼식.java

@@ -0,0 +1,69 @@
+import java.io.*;
+import java.util.*;
+import java.util.concurrent.atomic.AtomicBoolean;
+
+public class Main {
+    static int n, m, ans;
+    static boolean[] visited;
+    static List<Integer>[] friends;
+    static StringTokenizer st;
+    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+    public static void main(String[] args) throws Exception{
+        inputSetting();
+        dijka();
+        System.out.println(ans);
+    }
+
+    private static void dijka(){
+        Deque<relationship> q = new ArrayDeque<>();
+        q.add(new relationship(1, 0));
+        visited[1] = true;
+
+        int next, now;
+        relationship cur;
+        while(!q.isEmpty()){
+            cur = q.pop();
+            now = cur.v;
+
+            for(int i = 0; i < friends[now].size(); i++){
+                next = friends[now].get(i);
+
+                if(visited[next]) continue;
+                if(cur.d + 1 <= 2){
+                    visited[next] = true;
+                    q.add(new relationship(next, cur.d + 1));
+                    ans++;
+                }
+            }
+        }
+    }
+    private static void inputSetting() throws Exception{
+        n = Integer.parseInt(br.readLine());
+        m = Integer.parseInt(br.readLine());
+        friends = new List[n + 1];
+        visited = new boolean[n + 1];
+        for(int i = 0; i < n + 1; i++){
+            friends[i] = new ArrayList<>();
+        }
+
+        int e, v;
+        for(int i = 0; i < m; i++){
+            st = new StringTokenizer(br.readLine());
+            e = Integer.parseInt(st.nextToken());
+            v = Integer.parseInt(st.nextToken());
+
+            friends[e].add(v);
+            friends[v].add(e);
+        }
+    }
+
+    static private class relationship{
+        int e, v, d;
+
+        relationship(int v, int d){
+            this.v = v;
+            this.d = d;
+        }
+    }
+}