이것이 코딩테스트다 (DFS/BFS)

풀이 문제: 백준 2468 (안전 영역)

기억할 개념

1. Node, Edge, Vertex
2. Adjacent
3. 프로그래밍에서 그래프를 표현하는 2가지 방식
   1. 인접 행렬 (Adjacency Matrix): 2차원 배열 표현

      모든 관계를 저장

   2. 인접 리스트 (Adjacency List): 리스트 표현

      연결된 관계만 저장

DFS

Depth-First Search

• 시간 복잡도: O(N)

BFS

Breadth-First Search

• 시간 복잡도: O(N)
• 일반적으로, DFS보다 빠르다.

---

Code

# Stack (DFS)
.append()
.popleft()

# Queue (BFS)
from collections import deque
.append()
.popleft()

후기: