문제https://www.acmicpc.net/problem/1260개념 이해오늘은 미루고 미뤄왔던 DFS와 BFS의 개념을 정리하며 문제를 풀어보려 한다.학부 과정중에 잠깐 배웠던 적이 있는데 다 까먹어버렸다.. 용어정리정점 / 노드 : 특정 위치간선 : 위치 간의 관계, 정점(노드)을 연결한 선 DFSDFS란? 깊이 우선 탐색, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘재귀 함수 또는 스택을 이용해 알고리즘을 구현한다. BFSBFS란? 너비 우선 탐색, 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘큐를 이용해 알고리즘을 구현한다.문제풀이(정답)n, m, v = map(int, input().split())# 행렬 만들기graph = [[0] * (n+1) for _ in range(..