[백준] 1922. 네트워크 연결(MST, Kruskal)
2020. 3. 25. 16:41
https://www.acmicpc.net/problem/1922
1922번: 네트워크 연결
이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다.
www.acmicpc.net
최소 신장 트리 문제였습니다.
크루스칼 알고리즘을 사용해 해결했습니다.
* 간선정보를 저장하는 자료형을 LinkedList로 하면 시간초과가 나서 Edge클래스를 자료형으로 하는 배열을 사용했습니다.
'Algorithm & Data Structure > BOJ' 카테고리의 다른 글
| [백준] 9252. LCS 2 (Longest Common Subsequence) (0) | 2020.03.26 |
|---|---|
| [백준] 5582. 공통 부분 문자열 (LCS, Longest Common Substring) (0) | 2020.03.26 |
| [백준] 9251 LCS (0) | 2020.03.11 |
| [백준] 9466 팀 프로젝트(DFS, Cycle) (0) | 2020.03.04 |
| [백준] 1699 제곱수의 합 (Dynamic programming) (0) | 2020.03.02 |