알고리즘
1. DFS와 BFS로 탐색한 결과를 저장하기 위해서 'dfsAnswer', 'bfsAnswer'를 각각 리스트로 만든다.
2. 방문할 정점이 여러 개인 경우, 값이 작은 정점을 먼저 방문하므로 각각의 인접리스트를 오름차순으로 정럴현다.
3. DFS, BFS를 통해서 도출된 결과들을 각각 'dfsAnswer', 'bfsAnswer'에 넣어주고 탐색이 모두 끝나면 한번에 출력한다.
소스코드
문제링크
1260번: DFS와 BFS
첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사
www.acmicpc.net
'Coding Test > Solved' 카테고리의 다른 글
| [BOJ] 백준 1697번 - 숨바꼭질(with Java) (0) | 2022.06.28 |
|---|---|
| [BOJ] 백준 2644번 - 촌수계산(with Java) (0) | 2022.06.26 |
| [프로그래머스] Level 1 - 신고 결과 받기(with Java) (0) | 2022.03.22 |
| [BOJ] 백준 16637번 - 괄호 추가하기(with Java) (0) | 2022.01.05 |
| [BOJ] 백준 9205번 - 맥주 마시면서 걸어가기(with Java) (0) | 2021.12.15 |
댓글