백준 dfs bfs1 [ 백준 - 1260 ] DFS와 BFS 난이도 : S2Link : https://www.acmicpc.net/problem/1260Tag : Graph, DFS, BFS 문제 탐색하기 - 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하면된다.- 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 문제 자체는 단순하다. 그래프의 BFS와 DFS를 연습해보기 좋은 문제이기 때문에 선택하였다.시도 1 ( 성공 😲)떠오른 문제 해결 방법먼저 그래프는 인접 리스트로 구현하는것을 선택하였다.특정 정점에 연결된 모든 정점을 자주 확인해야하고, 일반적으로 E가 V^2보다 작기 때문이다. 먼저 DFS는 재귀로 구현하려고.. 2025. 5. 26. 이전 1 다음
