🗂️ 문제링크: https://www.acmicpc.net/problem/4963 💡 접근법섬의 개수를 세기 위해 DFS를 통해 탐색한다.이때 상하좌우뿐만 아니라 대각선으로 연결되어 있어도 하나의 섬으로 본다. 따라서 이를 고려하여 탐색해야 한다. 또한 파이썬의 최대 재귀 깊이가 1000이므로 의도적으로 깊이를 늘려줘야 한다. 그렇지 않으면 RecursionError가 발생한다. 😎 내 코드import syssys.setrecursionlimit(10**6)dx = [0, 0, -1, 1, 1, 1, -1, -1] # 상하좌우 + 대각선dy = [1, -1, 0, 0, 1, -1, 1, -1]def DFS(y, x): visited[y][x] = True for ax, ay in zi..
