목록2024/06/26 (2)
on my way
DFS (Depth-First Search)깊이 우선 탐색 DFS는 그래프 탐색 알고리즘 중 하나로, 그래프의 모든 정점을 방문하는 방법 중 하나이다.DFS는 가능한 깊이 있는 노드를 먼저 방문하는 방식으로 작동한다. ex)미로의 출구를 찾을 때, 가능한 깊숙히 들어간다.여러 갈래의 길이면 한 방향으로 끝까지 가보고 막다른 길이면 돌아와서 다른 길을 간다.시작 노드 : AA -> B -> DD -> BB -> C -> E즉, A -> B -> D -> C -> E DFS 예시import java.util.*;public class DFSExample { static class Graph { private int V; // 정점의 수 private LinkedList adj..
1. 기본 문법변수 선언과 초기화int a = 10;double b = 3.14;char c = 'A';String s = "Hello"; 조건문if (a > 5) { System.out.println("a is greater than 5");} else if (a == 5) { System.out.println("a is 5");} else { System.out.println("a is less than 5");} 반복문for (int i = 0; i 2. 자료 구조배열int[] arr = new int[5];arr[0] = 1;arr[1] = 2;int[] arr2 = {1, 2, 3, 4, 5}; ArrayListimport java.util.ArrayList;ArrayLis..