[Gold V] Title: MooTube (Silver), Time: 1212 ms, Memory: 300480 KB -BaekjoonHub

Author: 2sojeong

백준/Gold/15591. MooTube （Silver）/MooTube （Silver）.java

@@ -0,0 +1,68 @@
+import java.util.*;
+import java.io.*;
+public class Main {
+    private static int N, Q;
+    private static List<List<Node>> graph = new ArrayList<>();
+    private static class Node {
+        int to;
+        int usado;
+
+        public Node(int to, int usado) {
+            this.to = to;
+            this.usado = usado;
+        }
+    }
+    public static void main(String[] args) throws IOException{
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+
+
+        N = Integer.parseInt(st.nextToken());
+        Q = Integer.parseInt(st.nextToken());
+
+        for(int i = 0; i <= N; i++) {
+            graph.add(new ArrayList<>());
+        }
+
+        for(int i = 0; i < N-1; i++) {
+            st = new StringTokenizer(br.readLine());
+            int a = Integer.parseInt(st.nextToken());
+            int b = Integer.parseInt(st.nextToken());
+            int u = Integer.parseInt(st.nextToken());
+
+            graph.get(a).add(new Node(b, u));
+            graph.get(b).add(new Node(a, u));
+        }
+
+        for(int i = 0; i < Q; i++) {
+            st = new StringTokenizer(br.readLine());
+
+            int k = Integer.parseInt(st.nextToken());
+            int start = Integer.parseInt(st.nextToken());
+
+            bfs(k,start);
+        }
+    }
+
+    private static void bfs(int k, int start) {
+        boolean[] visit = new boolean[N + 1];
+        Queue<Integer> q = new LinkedList<>();
+        visit[start] = true;
+        q.add(start);
+
+        int count = 0;
+        while(!q.isEmpty()) {
+            int now = q.poll();
+
+            for(Node next : graph.get(now)) {
+                if(!visit[next.to] && next.usado >= k) {
+                    visit[next.to] = true;
+                    q.add(next.to);
+                    count ++;
+                }
+            }
+        }
+
+        System.out.println(count);
+    }
+}

백준/Gold/15591. MooTube （Silver）/README.md

@@ -0,0 +1,38 @@
+# [Gold V] MooTube (Silver) - 15591 
+
+[문제 링크](https://www.acmicpc.net/problem/15591) 
+
+### 성능 요약
+
+메모리: 300480 KB, 시간: 1212 ms
+
+### 분류
+
+그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색
+
+### 제출 일자
+
+2025년 7월 21일 15:44:16
+
+### 문제 설명
+
+<p>농부 존은 남는 시간에 MooTube라 불리는 동영상 공유 서비스를 만들었다. MooTube에서 농부 존의 소들은 재밌는 동영상들을 서로 공유할 수 있다. 소들은 MooTube에 1부터 N까지 번호가 붙여진 N (1 ≤ N ≤ 5,000)개의 동영상을 이미 올려 놓았다. 하지만, 존은 아직 어떻게 하면 소들이 그들이 좋아할 만한 새 동영상을 찾을 수 있을지 괜찮은 방법을 떠올리지 못했다.</p>
+
+<p>농부 존은 모든 MooTube 동영상에 대해 “연관 동영상” 리스트를 만들기로 했다. 이렇게 하면 소들은 지금 보고 있는 동영상과 연관성이 높은 동영상을 추천 받을 수 있을 것이다.</p>
+
+<p>존은 두 동영상이 서로 얼마나 가까운 지를 측정하는 단위인 “USADO”를 만들었다. 존은 N-1개의 동영상 쌍을 골라서 직접 두 쌍의 USADO를 계산했다. 그 다음에 존은 이 동영상들을 네트워크 구조로 바꿔서, 각 동영상을 정점으로 나타내기로 했다. 또 존은 동영상들의 연결 구조를 서로 연결되어 있는 N-1개의 동영상 쌍으로 나타내었다. 좀 더 쉽게 말해서, 존은 N-1개의 동영상 쌍을 골라서 어떤 동영상에서 다른 동영상으로 가는 경로가 반드시 하나 존재하도록 했다. 존은 임의의 두 쌍 사이의 동영상의 USADO를 그 경로의 모든 연결들의 USADO 중 최솟값으로 하기로 했다.</p>
+
+<p>존은 어떤 주어진 MooTube 동영상에 대해, 값 K를 정해서 그 동영상과 USADO가 K 이상인 모든 동영상이 추천되도록 할 것이다. 하지만 존은 너무 많은 동영상이 추천되면 소들이 일하는 것이 방해될까 봐 걱정하고 있다! 그래서 그는 K를 적절한 값으로 결정하려고 한다. 농부 존은 어떤 K 값에 대한 추천 동영상의 개수를 묻는 질문 여러 개에 당신이 대답해주기를 바란다.</p>
+
+### 입력 
+
+ <p>입력의 첫 번째 줄에는 N과 Q가 주어진다. (1 ≤ Q ≤ 5,000)</p>
+
+<p>다음 N-1개의 줄에는 농부 존이 직접 잰 두 동영상 쌍의 USADO가 한 줄에 하나씩 주어진다. 각 줄은 세 정수 p<sub>i</sub>, q<sub>i</sub>, r<sub>i</sub> (1 ≤ p<sub>i</sub>, q<sub>i</sub> ≤ N, 1 ≤ r<sub>i</sub> ≤ 1,000,000,000)를 포함하는데, 이는 동영상 p<sub>i</sub>와 q<sub>i</sub>가 USADO r<sub>i</sub>로 서로 연결되어 있음을 뜻한다.</p>
+
+<p>다음 Q개의 줄에는 농부 존의 Q개의 질문이 주어진다. 각 줄은 두 정수 k<sub>i</sub>와 v<sub>i</sub>(1 ≤ k<sub>i</sub> ≤ 1,000,000,000, 1 ≤ v<sub>i</sub> ≤ N)을 포함하는데, 이는 존의 i번째 질문이 만약 K = k<sub>i</sub>라면 동영상 v<sub>i</sub>를 보고 있는 소들에게 몇 개의 동영상이 추천될 지 묻는 것이라는 것을 뜻한다.</p>
+
+### 출력 
+
+ <p>Q개의 줄을 출력한다. i번째 줄에는 농부 존의 i번째 질문에 대한 답변이 출력되어야 한다.</p>
+