문제 링크

https://leetcode.com/problems/number-of-islands/

문제 정리

• 입력값에 대해서 연속된 1의 개수를 찾는 것.
• 예시

  • 입력값

    11110
    11010
    11000
    00000
    

  • 출력값

    1
    

    11110
    11010
    11000
    00000
    

DFS로 그래프 탐색

행렬 단위로 모든 그래프 내에서 육지를 찾아 진행하다가 육지가 나오면 인접 육지를 탐색한다.

• stack으로 구현
• 재귀적으로 구현