백준 2178 미로 탐색 풀이 (BFS)
문제 https://www.acmicpc.net/problem/2178
BFS/DFS
백준 1260 DFS와 BFS 인접 리스트로 풀이(BFS/DFS)
문제 https://www.acmicpc.net/problem/1260 다시 푸는 이유 컴퓨터가 이해할 수 있는 그래프 표현은 인접 행렬이나 인접 리스트를 사용한다. 이전 문제 풀이에서는 인접 행렬을 사용했기 때문에 이번에는 인접 리스트를 사용해서 그래프를 표현할 것이다.
백준 2606 바이러스 (DFS)
문제 https://www.acmicpc.net/problem/2606
백준 1260 DFS와 BFS (BFS/DFS)
문제 https://www.acmicpc.net/problem/1260 문제내용 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 ...