1012 유기농 배추

https://www.acmicpc.net/problem/1012

1012번: 유기농 배추

 

단지번호붙이기 문제의 난이도하향 버전이라고 볼 수 있겠다.

똑같은 방법으로 푸는데, 단지번호붙이기는 단지별로 아파트 개수를 세어야 했지만, 이 문제는 그럴 필요 없이 벌레의 개수(==단지의 개수)만 구하면 된다.

 

1. 이중 for문을 돌면서 배추가 심어져있고 방문한 적 없는 위치인지 확인한다.
   
   1. 조건을 만족하면 카운트(필요한 벌레의 수)를 1 증가
   2. BFS 탐색
2. 카운트 값을 출력

그리고 이 전체 과정을 테스트케이스 만큼 반복해준다.