Algorithm/DFS, BFS basic - Recursive, Tree, Graph 검색 결과

해당 글 11건

[알고리즘 문제]말단노드까지의 가장 짧은 경로 - BFS

▷ 문제 아래 그림과 같은 이진트리에서 루트 노드 1에서 말단노드까지의 길이 중 가장 짧은 길이를 구하는 프로그램을 작성하세요. 각 경로의 길이는 루트노드에서 말단노드까지 가는데 이동하는 횟수를 즉 간선(에지)의 개수를 길이로 하겠습니다. 가장 짧은 길이는 3번 노느까지의 길이인 1이다. ▷ 풀이 import java.util.*; class Node{ int data; Node lt, rt; public Node(int data){ this.data=data; lt=rt=null; } } public class Main{ Node root; public int BFS(Node root){ Queue Q = new LinkedList(); Q.add(root); int L=0; while(!Q.isEmp..
Algorithm/DFS, BFS basic - Recursive, Tree, Graph 2021. 11. 6. 20:22

[알고리즘 문제]송아지 찾기 - BFS

▷ 문제 현수는 송아지를 잃어버렸다. 다행히 송아지에는 위치추적기가 달려 있다. 현수의 위치와 송아지의 위치가 수직선상의 좌표 점으로 주어지면 현수는 현재 위치에서 송아지의 위치까지 다음과 같은 방법으로 이동한다. 송아지는 움직이지 않고 제자리에 있다. 현수는 스카이 콩콩을 타고 가는데 한 번의 점프로 앞으로 1, 뒤로 1, 앞으로 5를 이동할 수 있다. 최소 몇 번의 점프로 현수가 송아지의 위치까지 갈 수 있는지 구하는 프로그램을 작성하세요. * 입력 첫 번째 줄에 현수의 위치 S와 송아지의 위치 E가 주어진다. 직선의 좌표 점은 1부터 10,000 까지이다. * 출력 점프의 최소횟수를 구한다. 답은 1이상이며 반드시 존재합니다. ▷ 입력 예제 5 14 ▷ 출력 예제 3 ▷ 풀이 import java...
Algorithm/DFS, BFS basic - Recursive, Tree, Graph 2021. 11. 6. 19:17

[알고리즘 문제]이진트리 순회(레벨 탐색) - BFS

▷ 문제 아래 그림과 같은 이진트리를 레벨탐색 연습하세요. 레벨 탐색 순회 출력 : 1 2 3 4 5 6 7 ▷ 풀이 import java.util.LinkedList; import java.util.Queue; class Node{ int data; Node lt, rt; public Node(int data){ this.data = data; lt = rt = null; } } public class Main { Node root; public void BFS(Node root){ Queue queue = new LinkedList(); queue.add(root); int L = 0; while(!queue.isEmpty()){ int len = queue.size(); System.out.prin..
Algorithm/DFS, BFS basic - Recursive, Tree, Graph 2021. 11. 5. 20:49

[알고리즘 문제]이진트리 순회(전위순회, 후위순회) - DFS

▷ 문제 아래 그림과 같은 이진트리를 전위순회와 후위순회를 연습해보세요. 전위순회 출력 : 1 2 4 5 3 6 7 중위순회 출력 : 4 2 5 1 6 3 7 후위순회 출력 : 4 5 2 6 7 3 1 ▷ 풀이 class Node{ int data; // 루트 Node lt ,rt; public Node(int val){ data = val; lt = rt = null; } } public class Main { Node root; public void DFS(Node root){ if(root == null){ return; } else{ // 전위 순회 System.out.print(root.data + " "); DFS(root.lt); DFS(root.rt); // 후위 순회 /* DFS(root..
Algorithm/DFS, BFS basic - Recursive, Tree, Graph 2021. 11. 5. 08:32