그래프탐색
-
Q. 11724 자바 : 연결 요소의 개수코딩테스트/백준_Java 2023. 3. 31. 23:03
Q. 11724 자바 : 연결 요소의 개수 문제 : boj.kr/11724 실버 2 난이도의 문제이다. 정점의 수와 간선이 주어졌을 때 연결 요소의 수를 계산하는 문제이다. 풀려고 보니 연결 요소가 뭔지 모르겠어서 찾아봤더니, 서로 연결된 정점의 집합을 연결 요소로 이해하면 될 것 같다. 주의해야 할 점은 격자형 그래프 + 양방향 그래프이므로 간선(x, y)을 입력받는다면, 그래프에서는 graph[x][y], graph[y][x] 둘 다 표시를 해야한다. 사실 문제를 풀 때 고민했던 내용이 두가지 있었다. 첫번째는 정점의 수 N이 주어진다고는 써있지만, 이후 조건이 1