프로그래밍 공부/코테 풀이 암기13 BFS/DFS 문제 풀이정리 DFS : 깊이 우선 탐색, 멀리있는 노드부터 탐색하는 알고리즘 스택을 이용하는 알고리즘(재귀함수 이용) BFS : 너비 우선 탐색, 가까운 노드부터 탐색하는 알고리즘 선입선출 방식인 큐 자료구조를 이용하는 알고리즘 암기필요 1) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] # 현재 위치에서 네 방향으로의 위치 확인 for i in range(4): nx = x + dx[i] ny = x + dy[i] # 미로 찾기 공간을 벗어난 경우 무시 if nx = n or ny >= m: continue # 해당 노드를 처음 방문하는 경우에만 최단 거리 기록 if graph[nx][ny] == 1: graph[nx][ny] = graph[x][y] + .. 2022. 9. 29. 이전 1 2 3 4 다음