DNF LOVE

그래프는 비선형 자료구조이기 때문에 배열처럼 단순한 반복으로 그래프를 조회하는 것은 비효율적이다. 그래프는 각 정점 간의 연결 관계를 사용해 조회하는 방법을 사용한다.(한 정점에서 연결된 다른 정점으로 이동하며 조회한다.) 깊이 우선 탐색(Depth First Search) 너비 우선 탐색(Breadth First Search) [깊이 우선 탐색 - DFS] 깊이 우선 탐색이란? 하나의 경로로부터 도달할 수 있는 모든 노드를 방문한 이후 다른 경로를 조회하는 방법이다. 한 노드로부터 발생하는 모든 경로를 탐색할 때까지 해당 노드 정보는 유지한다. 모든 경우의 수를 검사하거나, 규칙이 복잡한 경로를 탐색할 때 유리하다. 현재 정점에서 갈 수 있는 점들 중 한 곳을 우선적으로 끝까지 탐색한다. 한 번에 하나..

이전 포스터에서 자료구조를 선형, 비선형 구조로 구분하여 각 자료구조 별 특징을 나눠봤다. B로만 갈 수 있는 간선은 로 표시한다. 무방향 그래프와 다르게 로 나타낼 수 없다. 즉, 는 다른 의미다. 6. 가중치 그래프 : 간선에 비용이나 가중치가 할당된 그래프이다. 7. 순환 그래프 : 단순 경로의 시작 정점과 종료 정점이 동일한 그래프이다. 8. 비순환 그래프 : 사이클이 없는 그래프이다. [Tree] 트리란? 사이클이 존재하지 않은 연결 그래프다. 정점의 수 N에 대해 간선의 수는 항상 N-1이다. 두 노드 사이의 경로는 하나밖에 존재하지 않는다.

DP의 대표격인 피보나치 알고리즘. 이를 구현하는 데에는 다양한 방법이 존재한다. 그 중 몇가지를 소개하고자 한다. 1. 재귀함수 import java.util.*; import java.io.*; public class fibo { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); System.out.println(fibo(num)); } public static int fibo(int n) { if(n