[Python] 백준 : (1260번) dfs와 bfs (개념,알고리즘)

문제 입력 & 출력 DFS, BFS의 개념!!! DFS BFS 기본 개념 익히기 문제 우선 문제를 풀기전에, DFS BFS에 대해 간략한 개념을 알아보자. DFS 란? dfs는 깊이 우선 탐색 (Depth-First Search) 라 불리는 이름 답게, 하나의 정점부터 시작하여 아래로 깊게 내려가며 탐색한다. 출처 : 나 위의 그림과 같이, 0부터 시작해 다음으로 1을 탐색하는데, 다음 2를 탐색하는 것이 아닌, 1의 정점과 연결된 4를 먼저 탐색하게 된다. dfs는 보통 Stack(LIFO) 의 자료구조 방식을 사용한다. 0부터 시작해보자. 빈 리스트에 0을 넣으면 [0], 1탐색하면 [0,1], 4까지 탐색하면, 리스트에는 [0,1,4]가 들어와 있을 것이다. 이후 정점 4에서는 탐색 할 것이 없으므로, 다시 0으로 돌아와야 한다. 이 과정을 토대로 선입후출 방식인 Stack을 사용해야 하는 것이다. 자 이제 bfs를 알아보자!! BFS 란? BFS는 너비우선탐색(Bread...

원문링크 : [Python] 백준 : (1260번) dfs와 bfs (개념,알고리즘)