BFS

백준 음식물 피하기(1743)번 https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net 문제 코드 BFS를 이용한 풀이 개수 세기 from collections import deque N, M, K = map(int, input().split()) graph = [[0] * M for _ in range(N)] visited = [[False] * M for _ in range(N)] dx = [0, 0, -1..

DFS(깊이 우선 탐색) 재귀 함수를 이용해 구현 시작 노드에서부터 출발해 한 방향으로 최대한 깊게 탐색한 후, 다른 방향의 노드를 탐색 스택 또는 재귀 호출을 통해 구현 모든 노드를 방문하고자 할 때 사용 def dfs(graph, start, visited=None): # 방문한 노드들을 저장할 집합을 초기화 if visited is None: visited = set() # 현재 노드를 방문한 것으로 표시하고, 방문한 노드 집합에 추가 visited.add(start) # 현재 노드를 출력 print(start) # 방문한 노드 출력 # 현재 노드의 이웃 노드들을 탐색 for neighbor in graph[start]: # 이웃 노드가 방문한 적이 없다면 재귀적으로 방문 if neighbor no..