x, y 크기의 0과 1로 이루어진 그래프를 입력 받는다. 1은 상하좌우와 대각선으로 근접해있을 시 같은 ‘섬’이라 판단할 때 섬의 수를 출력하는 문제. y, x 크기의 2차원배열을 만들어 방문 확인을 하며 2중 반복문을 수행하며 그래프의 값이 1이며 방문한 적이 없을 때 dfs 연산을 이용해 방문 확인을 한 후 섬의 수를 저장하는 변수의 값을 추가해 풀었다.
\nimport sys\ninput = sys.stdin.readline\n\ndire = [\n [1, 0],\n [-1, 0],\n [0, -1],\n [0, 1],\n [1, 1],\n [1, -1],\n [-1, 1],\n [-1, -1]\n]\n\ndef dfs(hy, hx):\n global land\n\n visit[hy][hx] = True\n q = [[hy, hx]]\n\n while q:\n ty, tx = q.pop()\n for ny, nx in dire:\n next_y, next_x = ty+ny, tx+nx\n if 0 <= next_y < y and 0 <= next_x < x:\n if visit[next_y][next_x] == False and graph[next_y][next_x] == 1:\n visit[next_y][next_x] = True\n graph[next_y][next_x] = land\n q.append([next_y, next_x])\n\n\nwhile True:\n x, y = map(int, input().split())\n if x == 0:\n break\n\n graph = []\n for _ in range(y):\n graph.append(list(map(int, input().split())))\n\n visit = [[False for _ in range(x)] for _ in range(y)]\n land = 0\n\n for ty in range(y):\n for tx in range(x):\n if visit[ty][tx] == False and graph[ty][tx] == 1:\n dfs(ty, tx)\n land += 1\n print(land)