유니온파인2 [JAVA 38] 11724. 연결 요소의 개수 11724. 연결 요소의 개수 (S2)시간 제한메모리 제한제출정답맞힌 사람정답 비율3 초512 MB1430886453542409 42.069 %문제방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다.출력첫째 줄에 연결 요소의 개수를 출력한다.summary연결되어 있는 묶음 총 몇개인지 계산 같은 간선은 한 번만 주어짐 strategy유니온 파인 활용 각 정점의 부모 노드를 가리킨다... 2024. 9. 26. [JAVA 36] 1922. 네트워크 연결 1922. 네트워크 연결 (G4)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초256 MB384372489616015 64.948 % 문제도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가 연결이 되어 있어야 한다. (a와 b가 연결이 되어 있다는 말은 a에서 b로의 경로가 존재한다는 것을 의미한다. a에서 b를 연결하는 선이 있고, b와 c를 연결하는 선이 있으면 a와 c는 연결이 되어 있다.)그런데 이왕이면 컴퓨터를 연결하는 비용을 최소로 하여야 컴퓨터를 연결하는 비용 외에 다른 곳에 돈을 더 쓸 수 있을 것이다. 이제 각 컴퓨터를 연결하는데 필요한 .. 2024. 9. 24. 이전 1 다음