알고리즘 (1) 썸네일형 리스트형 백준 1012번: 유기농 배추 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 개요 2차원 배열에서 0이 아닌 군집의 갯수를 세는 문제이다. 군집의 확장은 상하좌우 방향으로 이루어지며, 대각선 방향의 확장은 고려하지 않는다. 문제 해석 주어지는 입력값을 입력받아, 이차원 행렬로 저장한다. 그리고 이차원 행렬을 전부 순차탐색하여 배추가 있음(행렬에서의 1)을 확인하면, 해당 위치 주위로 군집화를 확인한다. 군집화 확인은 BFS 알고리듬을 사용하며, 군집이 확인될 때 마다 해당값을 0으로 .. 이전 1 다음