백준[11724]번 : 연결 요소의 개수 ( JAVA )

https://www.acmicpc.net/problem/11724

11724번: 연결 요소의 개수

---

Code

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class Main {
	
	static int[][] arr;
	static boolean[] visit;
	static int count = 0;
	static int n;
	static int m;
	
	public static void main(String[] args) throws NumberFormatException, IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		n = Integer.parseInt(st.nextToken());
		m = Integer.parseInt(st.nextToken());
		
		arr = new int[n+1][n+1];
		visit = new boolean[n+1];
		
		while(m-- > 0) {
			st = new StringTokenizer(br.readLine());
			
			int u = Integer.parseInt(st.nextToken());
			int v = Integer.parseInt(st.nextToken());
			
			arr[u][v] = 1;
			arr[v][u] = 1;
		}
		
		for(int i=1;i<=n;i++) {
			if(visit[i] == false) {
				dfs(i);
				count++;
			}
		}
		
		bw.write(count+"");
		
		br.close();
		bw.close();

	}
	static void dfs(int ans) {
		if(visit[ans] == true) {
			return;
		}
		
		visit[ans] = true;
		
		for(int i=1;i<=n;i++) {
			if(arr[ans][i] == 1) {
				dfs(i);
			}
		}
	}
}

---

그래프 유형의 문제들이 어렵게 느껴져서 자력으로는 해결하지 못했다.

항상 외부의 도움을 얻고 나면 왜 혼자서는 해결하지 못했을까 생각하곤 한다.

그래프 문제에 더 익숙해져야겠다