[1. 문제 설명]
https://www.acmicpc.net/problem/2188
https://www.acmicpc.net/problem/11375
[2. 풀이 접근]
각 그룹에 속한 정점 번호는 1부터 시작이므로,
배열의 크기는 각각 N+1, M+1 이 되어야 한다...
문제 11375 에 경우
- 인접 행렬은 1000x1000 크기의 배열이 필요하다. (dfs 시간복잡도)
- 인접 리스트가 좀 더 효율적이다.
- 속도 향상을 위해 다른 알고리즘을 적용할 수 있다.
[3. 코드]
[3-1. 코드]
'알고리즘 > Baekjoon' 카테고리의 다른 글
| 동적계획법. [9461] (0) | 2023.08.18 |
|---|---|
| 이분 매칭. [9576] (0) | 2023.05.31 |
| 동적계획법. [11727] (0) | 2023.05.24 |
| 네트워크 유량. [11405] (0) | 2023.05.17 |
| 네트워크 유량. [2316] (0) | 2023.05.13 |
