[BOJ1012] 유기농배추

배추흰지렁이 수

• 배추흰지렁이는 해당 배추와, 인접한 배추 모두 해충으로부터 보호
• 배추는 군데군데 심어짐

입력

• 테스트케이스 T
• 가로 세로 위치 M, N, K (1<= M, N <= 50) (1 <= K <= 2500)
• K 줄에 배추위치 X(0 <= X <= M-1), Y(0 <= Y <= N-1)

출력

• 최소의 배추흰지렁이 수

설계

• 좌표상의 배추 클러스터 수를 찾기
• 클러스터는 상하좌우에 인접한 경우만 가능
• 모든 좌표 탐색하는 반복문 안에 1이면 탐색하는 bfs / if visit 이 false 인 경우에만
• bfs가 호출된 카운트 출력

피드백

• 가로 세로에 대해 확실하게 인지하고 좌표구성
• 알고리즘 구현은 빠르게 완성했지만, k번 반복되는 좌표에서 가로세로 x, y 좌표를 거꾸로 적어 계속 헤맴

How I solved(click to github)

---

ref :
BOJ1012