✏️ 문제 탐색https://www.acmicpc.net/problem/4963 섬과 바다 지도가 주어졌을 때, 섬의 개수를 세는 문제이다.섬이 가로 세로 대각선으로 붙어있는 경우 연결되어있는 땅으로 보고 하나의 섬으로 간주한다.대각선도 가능하다는 것에 주의하자✏️ 구현 아이디어 / 알고리즘 연결된 섬을 하나로 count하기 위해서는 인접한 곳이 섬인지 확인해야 한다.인접 노드를 가까운 depth부터 탐색해나가는 bfs를 사용하는 것이 적절해보인다.✏️ 시간복잡도한 번 방문한 곳은 다시 방문하지 않으므로 시간 복잡도는 O(N) (N=노드 개수)이며,지도의 너비w와 높이h가 각각 50 이하이므로 노드 개수는 최대 50*50=2,500개로 시간 안에 연산 가능하다.✏️ 코드 설계(0,0)에서 시작하여 인접한..
