BoBo World

[BaekJoon] #1012 - 유기농 배추 [Java][C++]

문제 링크 1. 아이디어 필요한 최소 배추흰지렁이 마리 수는 배추밭에서 연결된 배추들을 한 묶음으로 볼 때, 각 묶음당 한 마리씩 배치하면 된다. 따라서 배추밭의 각 좌표를 순회하며 배추면 해당 배추 묶음을 전부 방문 처리하고 묶음의 수를 세는 과정을 반복하면 된다. 방문 처리를 하면 같은 묶음을 한 번만 셀 수 있으며 구현할 때는 원본 배추...