항해2 [Day11]JAVA- 백준 Yes or yes (25195번) DFS,BFS 활용 https://www.acmicpc.net/problem/25195 25195번 문제는 BFS , DFS 둘다 활용해서 풀 수 있다. https://h0wever.tistory.com/6 [알고리즘] DFS (깊이 우선 탐색) 이해DFS(Depth-First Search , 깊이 우선 탐색)- 시작 노드에서 자식의 노드들을 순서대로 탐색하면서 깊이를 우선으로 탐색하는 알고리즘 - 반복물을 활용하거나 재귀문을 통해서 구현된다 장점 : 현재h0wever.tistory.com 주의해야 하는 것은 단방향이고 , 팬클럽 곰곰이를 만나지 않고 이동하는 방법이 하나라도 존재한다면 "yes" 이다. DFS 방식을 이용한다면 4가지 경우를 고려해야한다. 처음 1 정점에 곰곰이 팬들이 있는 경우 -> 그 다음 어디로 .. 2024. 11. 8. [Day08]JAVA- 백준 촌수계산(DFS) https://www.acmicpc.net/problem/2644 촌수계산 문제를 풀기 위해서는 DFS , BFS 와 같은 탐색방법을 알고 있어야한다. 입력값 을 노드로 그려보면 아래와 같은 모양이다. 9 7 3 7 1 2 1 3 2 7 2 8 2 9 4 5 4 6 쉽게 말해 두 노드 사이의 간선의 개수 를 센다고 생각하면 쉽다. * DFS(깊이 우선탐색) 활용 방식 기본적인 DFS 방식을 활용하면 되지만 주의해야할 점이 있다! 처음에는 result 배열에 각 시작 노드와의 간선의 개수를 저장하도록 했다.int count=1;public static void DFS(int y) { Stack stack = new Stack(); stack.push(y); .. 2024. 11. 4. 이전 1 다음
