https://www.acmicpc.net/problem/1012문제분석이전에 푼 문제중 이와 비슷한 문제가 있었다.배추가 묶인 덩어리들의 갯수가 몇개인지 구하는 것이다.해결과정DFS를 이용하였다. 현재로써 나에겐 DFS를 직접 의도해서 구현 후 해결한 몇 안되는 문제이다. 처음에는, 해당하는 배추 좌 우에 다른 배추가 있으면 숫자를 조절하는 방식으로 진행하려 했다.그러나 이 방식에는, (기존 배추) - 배추 - (기존 배추)로 연결이 되는걸 커버하지 못한다.따라서 dfs를 활용해서, 덩어리의 갯수를 직접적으로 세기로 했다.arr에 저장한 후, 이 arr에서 첫번째 배추를 기준으로 재귀 dfs를 실행한다.이는 while을 통해서 arr이 0이 될 때까지 반복된다. 문제에서, 좌표(배추농장)의 가로세로 길..
