[파이썬🐍] 백준 4963 : 섬의 개수
이 문제는 특별하게 대각선까지 확인해준다. 간단히 상하좌우에서 4좌표만 더 찍어주면 된다! import sys sys.setrecursionlimit(100000) dx = [-1, 1, 0, 0, -1, -1, 1, 1] dy = [0, 0, -1, 1, 1, -1, 1, -1] def dfs(x, y, matrix): matrix[x][y] = 0 for i in range(8): nx = x + dx[i] ny = y + dy[i] if (0
2021. 4. 12.
