백준11724Java해설1 [백준]11724_연결 요소의 개수_BFS Java 풀이(반례 포함) 사이트 링크 11724번: 연결 요소의 개수 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net 개념 및 풀이 그래프의 정점만큼 for문을 돌면서 BFS로 탐색하여 그 정점과 이어졌는지 확인한다. visit[] : 이미 이어졌는지 확인했다면 1, 아니면 0 for문 아직 이어지지 않은 정점이라면 - 정점과 이어진 정점 확인하는 bfs() 함수 이을 수 있는 모든 정점 잇기 이을수 있는 것 다 이었는데도 안이어진 정점은 같은 무리에 속하지 않는 것-> .. 2023. 9. 12. 이전 1 다음
