추가 문제

목록

1. DFS와 BFS

2. 미로 탐색

   • BFS

3. 네트워크 연결

   • 최소 신장 트리

4. 줄세우기

   • 위상 정렬

5. 음악 프로그램

   • 위상 정렬 + 싸이클 판정

6. 최단 경로

   • DFS, BFS, Dijkstra

7. 친구 네트워크

   • Disjoint-Set 사용
   • 입력으로 주어지는 이름 문자열을 정수 값을 부여, HashMap을 사용해서 문제를 해결할 수 있다.