상하좌우 모두 0이어도 대각선에 같은단지가 있을 수 있어서
이전노드의 DFS함수로 돌아가면서 한단지를 모두 탐색해야한다
인덱스 (0,0)에서 12시 3시 6시 9시 순으로 깊이우선으로 탐색하면서
DFS함수가 한바퀴 실행될때마다 하나의 단지를 찾을 수 있도록
탐색한 노드는 0으로 바꿔주고 단지당 집의 수를 카운팅한다
다시 이중포문을 돌면서 행우선 탐색을 하다가
(0, 4)에서 다시 새로운 단지를 만나고 DFS함수가 한바퀴 실행된다
다시 이중포문을 돌면서
(4, 0)에서 새로운 단지를 만나고 DFS함수가 한바퀴 실행된다
꿈★은 이루어진다
내일채움공제 되는 중소기업 가자 화이팅!
댓글 0