[알고리즘] DFS/BFS - 1012 11725 1926 2668 1987
DFS - 깊이 우선 탐색, BFS - 너비 우선 탐색 DFS: 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘그래프는 노드와 간선으로 표현되며, 두 노드가 간선으로 연결되어 있을 시 인접하는 것 DFS는 주로 스택 자료구조를 이용한다. BFS: 가까운 노드부터 탐색하는 알고리즘, 주로 큐 자료구조 사용 1012 유기농 배추 import sys sys.setrecursionlimit(10000) t = int(input()) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def dfs(x, y): # 깊이우선탐색 for i in range(4): nx = x + dx[i] ny = y + dy[i] if nx=m or ny=n: continue elif graph[ny][nx] ..
카테고리 없음
2023. 11. 27. 21:06