연결요소의 개수1 [ 백준 - 11724 ] 연결 요소의 개수 with 그래프 그래프 구현 방법 인접 행렬인접 리스트공간 복잡도O( V^2 )O( V+E )정점 u, v가 연결되어있는지 확인하는 시간 복잡도O( 1 )O( min(deg(u), deg(v) )정점 v와 연결된 모든 정점을 확인하는 시간 복잡도O(V)O( deg(V) )효율적인 상황두 점의 연결여부를 자주 확인할 때E가 V^2에 가까울 때특정 정점에 연결된 모든 정점을 자주 확인할 때E가 V^2보다 훨씬 작을 때 백준 문제 : 11724번. 연결 요소의 개수 난이도 : S2Link : https://www.acmicpc.net/problem/11724Tag : Graph 문제 탐색하기 - 방향 없는 그래프가 주어졌을 때, 연결 요소의 개수를 구하여라시도 1 ( 성공 😲)떠오른 문제 해결 방법이번 문제에서는 연결리스.. 2025. 5. 12. 이전 1 다음
