BaekJoon
[BaekJoon] 13023번 ABCDE (Java) 문제 풀이 [Gold 5]
문제 https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 어떻게 풀 것인가? DFS를 이용한 간단한 문제 풀이였다. 그래서는 이중연결리스트를 이용하여 연결된 친구사이를 표현한 뒤에 재귀를 이용한 DFS로 문제를 풀었으며 DFS를 통해서 노드를 쭉쭉 연결해 나아갔을때 status변수를 이용하여 만약 깊이가 5라면 true 그것이 아니라면 false를 반환하는 식으로 문제를 해결했다. 풀면서 놓쳤던점 그래프 탐색이라고 하면 항상 BFS만 이용하였기에 DFS는 익숙하지 않아서 애를 많이 먹었다. 이 문제를 통해 얻어갈 것 재귀를 이용한 DFS 문제 풀이 내 ..
