📌 문제 탐색하기w : 지도의 너비h : 지도의 높이한 정사각형과 가로, 세로, 또는 대각선으로 연결되어 있는 사각형은 하나의 섬이고 섬의 개수를 구하는 것이 핵심입니다.w, h는 50보다 작거나 같은 양의 정수입니다.가능한 시간복잡도지도의 전체 크기는 최대 50 * 50 = 2,500 정사각형입니다.한 번 방문한 정사각형마다 8방향(가로, 세로, 대각선)의 인접 칸을 확인합니다.따라서 최악의 경우 2,500 * 8 = 20,000번 정도의 연산이 수행됩니다.하나의 탐색 당 최대 O(8 * w * h)안에 탐색을 해야 시간안에 탐색을 완료할 수 있습니다.알고리즘 선택지도의 크기가 크지 않아 재귀 깊이나 오버헤드에 대한 부담이 적으므로, 보다 직관적인 깊이 우선 탐색(DFS) 알고리즘을 활용하여 문제를 ..