[문제설명]

• N * M 의 지도 B가 주어진다. 지도의 각 셀은 # 혹은 . 로 표현된다.
• 지도에는 patrol, submarine, destroyers라는 세가지 타입의 배가 #로 표시되어있다.

1. Patrol
=> #
2. Submarine
=> ##, #
       #
3. Destroyers
=> ###, ##, ##, #  ,  #  , #
        #    #  ##   ##    #
                           #

• ‘.’ 은 빈 공간을 의미한다.
• 지도에서 patrol, submarine, destroyers의 갯수를 각각 세서 반환한다.
• B=[‘.#..#’, ‘##..#’, ‘…#.’] 일때 [1, 1, 1]을 반환한다.

🔍 문제 핵심 정리

• 입력: N x M 크기의 지도 B, 각 셀은 '#' 또는 '.'
• 목표: 다음 조건에 따라 배의 갯수를 셈

✅ 해결 전략

1. 모든 셀을 순회하면서 #를 발견하면 DFS로 전체 모양을 탐색
2. 연결된 #들의 개수를 크기로 저장
3. 크기별로 구분:
   • size === 1 → patrol
   • size === 2 → submarine
   • size >= 3 → destroyer
4. 방문한 곳은 visited 배열로 중복 탐색 방지