[백준/Java] 11724 - 연결 요소의 개수
·
코딩테스트/백준
https://www.acmicpc.net/problem/11724문제풀이bfs로 해결하는 대표 문제인 것 같다정점을 입력받아서 서로 연결해주고방문하지 않은 노드일 때만 bfs를 호출하면bfs를 호출한 횟수가 연결 요소의 개수가 된다코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int N; static int[][] arr; static boolean[] visited; static Queue queue; static int count; public static void main(String[] args) throws Ex..