[BOJ 1012] 유기농 배추

[sh0723]

풀이 요약

• 각 테스트 케이스마다 배추밭을 2차원 배열로 만들고, 배추가 있는 위치를 1로 표시한다.
• 아직 방문하지 않은 배추를 발견하면 DFS를 시작해 상하좌우로 연결된 배추들을 모두 방문 처리한다.
• DFS 한 번이 하나의 연결된 배추 묶음을 의미하므로, DFS를 시작할 때마다 필요한 지렁이 수를 1 증가시킨다.
• 테스트 케이스가 끝날 때마다 farm과 visited를 비워 다음 테스트 케이스를 새로 처리한다.
• 배추밭 크기가 최대 50 x 50이므로 각 테스트 케이스의 시간 복잡도는 O(M * N)이다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-1012-%EC%9C%A0%EA%B8%B0%EB%86%8D-%EB%B0%B0%EC%B6%94

문제

• BOJ 1012
• 제목: 유기농 배추

Closes #13