만년다딱2의 개인공간

https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 � www.acmicpc.net 도구를 늘리자! 알고리즘을 풀자! 최소 신장(스패닝) 트리를 만들어 보는 문제 '최소 스패닝 트리' 입니다. 최소 신장 트리를 만드는 알고리즘 프림과 크루스칼이 있는데요 저는 크루스칼 알고리즘을 통하여 구현해보았습니다. makeSet, find, union 연산을 통해 서로소 집합으로 대표자를 찾아가면서 서로 연결시키는 방식입니다. 최소 신장 트리..

https://www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 오늘도 알고리즘! 다딱2의 알고리즘시간입니다! 참고로 저는 롤을 좋아합니다 '만년다딱2' 친추 많이주세요. 각 섬별로 다리를 연결할 수 있는데 길이 2이상인 다리부터 연결할 수 있다고 합니다. 섬의 갯수만큼 다리를 연결시켜서 최솟값을 구하는 문제입니다. 여기서 우리가 중심적으로 봐야하는 것은 왜 '최소 스패닝 트리가' 가 알고리즘 분류로 되어있느냐 입니다. 1. 먼저 입력값에..