<div id="readability-page-1" class="page"><div><img src="https://velog.velcdn.com/images/dongha1992/post/2760915c-e368-45f6-8bac-55ad47a2883d/image.png">
<h2 id="풀이">풀이</h2>
<ul>
<li>백준 뭐지.. 백준 처음 해보는데 플랫폼 자체가 너무 어렵다.. 문제 이해하는 것도 오래 걸림..</li>
<li>input을 어떻게 넣어야 하는지 몰라서 지피티 참고함</li>
</ul>
<h2 id="코드">코드</h2>
<pre><code>import java.util.*;

public class Main {
 public static void main(String[] args) {
 Scanner sc = new Scanner(System.in);

 int n = sc.nextInt(); 
 int c = sc.nextInt(); 

 int[] dis = new int[c + 1];
 Arrays.fill(dis, 0);
 distances[1] = 1; 

 Map&lt;Integer, List&lt;Integer&gt;&gt; graph = new HashMap&lt;&gt;();

 for (int i = 0; i &lt; C; i++) {
 int e = sc.nextInt();
 int b1 = sc.nextInt();
 int b2 = sc.nextInt();

 tree.putIfAbsent(e, new ArrayList&lt;&gt;());
 tree.get(e).add(b1);
 tree.get(e).add(b2);
 }

 Queue&lt;Integer&gt; queue = new LinkedList&lt;&gt;();
 queue.add(1); 

 while (!queue.isEmpty()) {
 int node = queue.poll();
 int nodeDis = dis[node];

 if (graph.containsKey(node)) {
 for (int nextNode : graph.get(node)) {
 if (dis[nextNode] == 0) { 
 dis[nextNode] = nodeDis + 1;
 queue.add(nextNode);
 }
 }
 }
 }

 for (int i = 1; i &lt;= n; i++) {
 System.out.println(dis[i]);
 }

 sc.close();
 }
}</code></pre>
<h2 id="정리">정리</h2></div></div>

삶도 재입학이 되나요?

풀이
백준 뭐지.. 백준 처음 해보는데 플랫폼 자체가 너무 어렵다.. 문제 이해하는 것도 오래 걸림..
input을 어떻게 넣어야 하는지 몰라서 지피티 참고함
코드
import java.util.*;
public class Main {
 public static void main(String[] args) {
 Scanner sc = new Scanner(System.in);
 int n = sc.nextInt(); 
 int c = sc.nextInt(); 
 int[] dis = new int[c + 1];
 Arrays.fill(dis, 0);
 distances[1] = 1; 
 Map<Integer, List<Integer>> graph = new HashMap<>();
 for (int i = 0; i < C; i++) {
 int e = sc.nextInt();
 int b1 = sc.nextInt();
 int b2 = sc.nextInt();
 tree.putIfAbsent(e, new ArrayList<>());
 tree.get(e).add(b1);
 tree.get(e).add(b2);
 }
 Queue<Integer> queue = new LinkedList<>();
 queue.add(1); 
 while (!queue.isEmpty()) {
 int node = queue.poll();
 int nodeDis = dis[node];
 if (graph.containsKey(node)) {
 for (int nextNode : graph.get(node)) {
 if (dis[nextNode] == 0) { 
 dis[nextNode] = nodeDis + 1;
 queue.add(nextNode);
 }
 }
 }
 }
 for (int i = 1; i <= n; i++) {
 System.out.println(dis[i]);
 }
 sc.close();
 }
}
정리

99클럽 코테 스터디 30일차 - bfs

댓글