📍 문제 설명
💡 접근
연결 요소가 무슨 뜻인지 몰라서 개념을 찾아봤다.
돌 수 있는 만큼 최대한 돌고 카운팅 시켜주면된다.
👩💻 코드
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;
public class Main {
static int n, m, v, answer;
static int[][] board;
static int[] arr;
static long[] dp;
static boolean[] visited;
static int[] dx = {-1,1,0,0};
static int[] dy = {0,0,-1,1};
static ArrayList<ArrayList<Integer>> list = new ArrayList<>();
static StringBuilder sb = new StringBuilder();
public static void main(String[] args) {
Scanner kb = new Scanner(System.in);
Main T = new Main();
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
n = kb.nextInt();
m = kb.nextInt();
for(int i = 0; i <= n; i++) {
list.add(new ArrayList<>());
}
for(int i = 0; i < m; i++) {
int a = kb.nextInt();
int b = kb.nextInt();
list.get(a).add(b);
list.get(b).add(a);
}
visited = new boolean[n+1];
for(int i = 1; i <= n; i++) {
if(!visited[i]) {
T.solution(i);
answer++;
}
}
System.out.println(answer);
}
private void solution(int start) {
visited[start] = true;
for(int i = 0; i < list.get(start).size(); i++) {
int nx = list.get(start).get(i);
if(!visited[nx]) {
solution(nx);
}
}
}
}