코테 준비
1. 백준 17472 - 다리 만들기 2
: 풀어본 문제지만 전에는 mst를 이용하지 않고 dfs로 풀었다. input이 작았기에. 이번에는 크루스칼 알고리즘을 이용해서 풀어보았다. 크루스칼 알고리즘의 핵심은 간선들을 비용이 작은 순으로 정렬하고, 하나씩 골라가면서 union-find를 이용해서 연결되어있는지 확인한다.
2. 백준 1774 - 우주신과의 교감
: 크루스칼 알고리즘으로 풀이. mst일시 꼭 기억하자
문시해알 다시 적용시켜서 TIL 살려보자!!!
'TIL(Today I Learned)' 카테고리의 다른 글
| 2023.08.03 (0) | 2023.08.03 |
|---|---|
| 2023.08.02 (0) | 2023.08.02 |
| 2023.07.31 (0) | 2023.07.31 |
| 2023.07.27 (0) | 2023.07.27 |
| 2023.07.25 (0) | 2023.07.25 |