Memo

로직 설명

공통 - 현재 index를 기준으로 인접해 있는 노드들을 탐색합니다.

• 깊이 우선 탐색(DFS) - 인접한 노드들을 바로 다 방문하지 않고, 현재 인접한 노드들 중 첫 번째 노드를 방문하고, 그 방문한 노드와 인접한 노드들 중 첫 번째 노드를 방문하는 식으로 탐색합니다.
• 너비 우선 탐색(BFS) - 인접한 노드들을 모두 탐색하고, 그 인접한 노드들의 인접한 노드들을 탐색합니다.

자료 구조

• DFS, BFS

코드 설명

• void dfs(int index)

std::sort(graph[index].begin(), graph[index].end()); → 현재 인접한 노드들은 오름차순이어야 하기 때문에 정렬해줍니다.

어려웠던 부분 😭

PASS

개선할 부분 🤔

PASS

Code