섬의 개수

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

풀이

• 아파트 단지 문제랑 유사
• 그래프 문제이지만, 인접리스트 or 인접행렬 만들 필요 X
• 왜냐하면, 어떤 칸과 연결되어 있는 칸 : 상하좌우 네 칸 중에 있기때문에.
• 따러서, 모든 칸 마다 네 칸을 검사하면 됨

1. d[i][j]

   i,j 를 방문 X => d[i][j] = 0
   i,j 를 방문 O => d[i][j] = 1

2. 방문을 아직 안했고, 아파트가 있으면

   dfs탐색으로 상하좌우 조사

​