[Java] 좌표 DFS (유기농 배추)

반년만에 문제를 풀기 때문에 근본문제인 DFS를 다시 한번 풀어보자

 

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

1012번: 유기농 배추

 

너무 오랜만에 풀어서 기억이 안났다. 특히 2차원 배열로 행렬 만들 때 가로 세로가 너무 헷갈린다.

행렬에서 상하좌우로 움직여 구역을 나누는건 DFS로 풀자.

 

아직도 헷갈리는데 X:가로, Y:세로 일 때 int [X][Y] 이렇게 선언해야 할 듯.

matrix = new int [M+1][N+1]로 선언한 것은 사실 M, N으로 해도 되지만 인덱스 오류 날까 봐 +1씩 해줬다.