BOJ_11724_연결 요소의 개수

1 구분: 그래프 이론, 그래프 탐색, BFS, DFS 언어: Java 전략 그래프들의 연결 관계를 인접 리스트를 이용하여 표현한다 - Node클래스 생성, Node배열 생성 노드 1번 부터 BFS를 통해 차례로 방문을 한다 - 방문 여부 체크 2. 코드 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main{ //연결 리스트로 그래프를 받을 예정 static class Node{ int node; //노드 자체 Node link;//연결된 것 Node(int node, Node link){ this.node = node; this.link = link; } } public static ..

2021.12.15