문제풀이
[백준 (Baekjoon)] (java) 문제 1260 - dfs & bfs
https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 1) 접근법 문제 이름에서부터 보이듯이 bfs와 dfs를 모두 사용하는 문제이다. 인접 행렬 graph와 1차원 int 배열 visited를 사용하였으며 dfs는 stack대신 재귀함수를 이용하고 bfs는 queue를 이용해 풀었다. 2) 시간 복잡도 인접 리스트가 아닌 행렬로 풀었기에 dfs와 bfs모두 O(V^2)가 걸린다. 3) 이 문제로 얻은 것 + 소..
