Alogorithm

문제 링크: 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 최소 스패닝 트리(MST)의 가장 기본적인 문제라고 할 수 있다. find를 통하여 부모를 찾고, union을 통하여 부모가 다를 경우 합치는 방식이다. import java.util.*; class Node implements Comparable{ int start, end, weight; public Node(int start, int..

문제 링크: https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제의 내용과 테스트 케이스 입력이 길어보이지만 DFS와 BFS의 기본을 다루는 문제다. 배추가 심어져 있는 1과 연결되는 1을 하나의 구역이라고 생각하자. Visited를 사용하지 않고 1을 방문했을 경우 0으로 바꾸고 for문에 진입한다. import java.io.*; import java.util.*; public class Main { static int[][] map; // 배추 심는 ..