[LeetCode] #200. Number of Islands (DFS, Medium) #55
Description
<아이디어>
재귀함수(DFS)를 이용해서 시작점부터
시작해서 "상하좌우"를 이동하면서, 지나간 길은 "0"로 표시.
다음으로 지나가지 못하면, 이전 길로 돌아감 (백트래킹)
2개의 반복문을 돌면서 ( i, j ) 번째를 시작점으로 해서, "상하좌우"를 이동하면서 섬의 갯수를 찾음.
{{ message }}
<아이디어>
재귀함수(DFS)를 이용해서 시작점부터
시작해서 "상하좌우"를 이동하면서, 지나간 길은 "0"로 표시.
다음으로 지나가지 못하면, 이전 길로 돌아감 (백트래킹)
2개의 반복문을 돌면서 ( i, j ) 번째를 시작점으로 해서, "상하좌우"를 이동하면서 섬의 갯수를 찾음.