파이썬 | 백준 | 2468 | 안전 영역
solution 1. dfs 이용 2. 빗물의 높이는 1이상 100이하 & 안 잠길 수도 있음 → for i in range(101) 3.sys.setrecursionlimit(50000) # 2468, 안전 영역 import sys sys.setrecursionlimit(50000) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def dfs(h, x, y): visited[x][y] = 1 for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0 h and visited[i][j] == 0: cnt += 1 dfs(h, i, j) return cnt N = int(sys.stdin.readline()) area = [] for _ in ra..
파이썬 | 백준 | 7562 | 나이트의 이동 | BFS
solution 1. dx = [-2, -2, -1, -1, 1, 1, 2, 2], dy = [1, -1, 2, -2, 2, -2, 1, -1] 2. deque 이용 # 7562, 나이트의 이동 import sys from collections import deque dx = [-2, -2, -1, -1, 1, 1, 2, 2] dy = [1, -1, 2, -2, 2, -2, 1, -1] def bfs(x, y): q.append((x, y)) visited[x][y] = 1 while q: x3, y3 = q.popleft() if x3 == x2 and y3 == y2: return visited[x3][y3]-1 for i in range(8): nx = x3 + dx[i] ny = y3 + dy[i..
백준 | 파이썬 | 1012 | 유기농 배추 | sys.setrecursionlimit(50000)
solution 1. dfs 이용 2. x를 열로, y를 행으로 생각해야 하므로 land[y][x] 3. land = [[0]*M]*N 하면 값이 같이 변함. land = [[0]*M for _ in range(N)] import sys dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] # 0 : 배추 X, 1 : 배추 O def dfs(x, y, arr): arr[y][x] = 2 # 2 : 방문 체크 for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0
