1012번: 유기농 배추 www.acmicpc.net 위 문제는 배추밭에 필요한 배추흰지렁이의 수를 구하는 문제인데, 배추흰지렁이 한 마리를 배추가 있는 곳에 놓으면 그 배추와 인접해있는 모든 배추를 해충으로부터 보호할 수 있다는 특징을 가지고 있다. 따라서 위 문제는 어떤 하나의 배추와 인접하는 모든 배추들을 하나의 집합으로 볼 때 총 집합의 개수를 묻는 문제와 같고, 이는 그래프 탐색을 통해 쉽게 구할 수 있다. 우선 가로 길이와 세로 길이, 그리고 배추의 개수를 이용해 배추밭을 행렬로 만들어야 한다. 이를 위해 세로 길이가 행의 개수, 가로 길이가 열의 개수가 되는 행렬을 만들고 배추의 좌표값을 이용해 배추가 있는 곳의 값을 1로 한다. 이렇게 만든 행렬을 field라 하자. 그러면 행렬의 모든 원..
