알고리즘 풀이(Problem Solving)/그래프, 트리 검색 결과

해당 글 42건

알고리즘 풀이 - 백준 1260(DFS와 BFS, 그래프(DFS, BFS))

관련글 그래프 관련 포스팅은 여기를 참조 DFS 관련 포스팅은 여기를 참조 BFS 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 그래프 형태를 DFS, BFS로 탐색한 결과를 각각 출력하는 문제. 2. 풀이 단순히 양방향 그래프를 DFS, BFS 방식으로 탐색하여 그 결과를 출력하는 방식이다. 이 문제는 인접 정점 중 더 작은 번호를 우선 탐색해야 하기 때문에 인접 리스트로 구현 시, 각 정점과 인접한 정점들의 리스트를 정렬하여 저장하면 작은 번호를 우선 탐색할 수 있게 된다. DFS, BFS의 개념은 상단의 링크를 참조 3. 코드 아래의 코드를 통해 정답을 알아보자. import java.io.*; import java.util.*;..
알고리즘 풀이(Problem Solving)/그래프, 트리 2021. 2. 27. 11:34

알고리즘 풀이 - 백준 13023(ABCDE, 그래프(DFS))

관련글 그래프 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 친구 관계가 주어질 때, A-B-C-D-E와 같은 관계가 있으면 1을, 없으면 0을 출력하는 문제 2. 풀이 DFS, BFS 등의 그래프 탐색을 통해 친구 관계가 어떻게 이어지는 지 확인하면 된다. A-B-C-D-E와 같은 관계를 찾는 다는 것은 그와 같이 5명이 서로 친구 관계인 경우를 찾으면 된다는 것이다. 따라서 탐색 과정에서 그러한 관계를 찾으면 1을 출력하고 모두 다 탐색이 완료되었음에도 그러한 관계가 없다면 0을 출력한다. 3. 코드 아래의 코드를 통해 정답을 알아보자. import java.io.*; import java.util.*; public class Ma..
알고리즘 풀이(Problem Solving)/그래프, 트리 2021. 2. 27. 11:32