[알고리즘] 너비 우선 탐색 (Breadth-First Search) 과 깊이 우선 탐색 (Depth-First Search)
1. BFS 와 DFS 란? 대표적인 그래프 탐색 알고리즘- 너비 우선 탐색 (Breadth First Search): 정점들과 같은 레벨에 있는 노드들 (형제 노드들)을 먼저 탐색하는 방식- 깊이 우선 탐색 (Depth First Search): 정점의 자식들을 먼저 탐색하...
1. BFS 와 DFS 란? 대표적인 그래프 탐색 알고리즘- 너비 우선 탐색 (Breadth First Search): 정점들과 같은 레벨에 있는 노드들 (형제 노드들)을 먼저 탐색하는 방식- 깊이 우선 탐색 (Depth First Search): 정점의 자식들을 먼저 탐색하...
1. 그래프 (Graph) 란? 그래프는 실제 세계의 현상이나 사물을 정점(Vertex) 또는 노드(Node) 와 간선(Edge)로 표현하기 위해 사용
문제 백준 1920번을 풀어보자.
1. 순차 탐색 (Sequential Search) 이란? 탐색은 여러 데이터 중에서 원하는 데이터를 찾아내는 것을 의미 데이터가 담겨있는 리스트를 앞에서부터 하나씩 비교해서 원하는 데이터를 찾는 방법
문제 상황 SSH를 이용하여 서버에 접속하려하는데, 다음과 같은 오류가 발생하며 접속이 되지 않는다.