⇦

개강까지 D-39!

🌱 알고리즘
✅ 구현

❗️ 구현 시 고려해야 할 메모리 제약 사항
int(4byte): -2,147,483,648 ~ 2,147,483,647
long long(8byte): -9,223,372,036,854,775,808~ 9,223,372,036,854,775,807
(훨씬 큰 수를 담을 변수? ByteInteger 클래스 이용: C++ 표준 라이브러리 포함 X)

✅ 탐색 알고리즘 DFS/BFS

• DFS(Depth-First Search)

그래프에서 깊은 부분을 우선적으로 탐색

1. 탐색 시작 노드를 스택에 삽입, 방문처리
2. 스택 최상단 노드에 방문하지 않은 인접 노드가 있으면 스택에 넣고 방문처리, 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드 꺼내
3. (2)번 과정을 더 이상 수행할 수 없을 때까지 반복