이왕 발 디딘 이승, 원없이 즐겨야하지 않겠소?

2022.02.21 - [Developer/자료구조 & 알고리즘] - DFS - 깊이 우선 탐색 ​ ​ BFS - 너비 우선 탐색 ​ - Breadth-First Search의 약자 - 루트 노드에서 인접한 노드를 탐색하며 순회하는 탐색 방법 - BFS와 대조되는 DFS (깊이 우선 탐색)도 있다. - Queue를 이용하여 구현하는게 일반적이다. - Queue가 모두 소진될 때까지 루프하며 인접 노드들을 검색한다. BFS 너비 우선 탐색의 탐색 순서 using System; using System.Collections.Generic; class Program { static void Main(string[] args) { MapController mapController = new MapControlle..

Study/Algorithm 2022. 2. 21. 22:48

DFS - 깊이 우선 탐색 ​ - Depth First Search의 약자 - 현재 정점(노드)에서 간선으로 연결된 정점중 가장 깊은 정점까지 탐색하고 목표 정점이 없으면 이전 정점으로 돌아가 간선으로 연결된 다른 정점으로 또다시 탐색한다. - 위 방법을 반복하면서 정점들을 순회하게 된다. - DFS와 대조되는 BFS (너비 우선 탐색)도 있다. - 일반적으로 재귀호출로 구현하는 방법과 스택으로 구현하는 방법이 있다. ​ DFS 깊이 우선 탐색의 탐색 순서 using System; using System.Collections.Generic; class Program { static void Main(string[] args) { MapController mapController = new MapContr..

Study/Algorithm 2022. 2. 21. 22:47

List는 연속된 메모리에 요소가 놓이게 되기 때문에 , 메모리 공간을 떨어뜨려 놓을 수 없다. 이럴 때 흔하게 LinkedList를 사용하여 요소별로 메모리를 분리시킬 수 있다. 하지만 인덱서를 제공하지 않아 출력을 못한다는 문제가 있다. 인덱서를 제공하고 List -> LinkedList만 바꾸면 된다면, 바꿔가면서 성능을 비교해보면 좋을텐데 안된다는게 문제이다. | 문제점. Collection과 인덱서(indexer) => IList 인터페이스를 구현한 컬렉션은 인덱서를 제공하지만, 메모리공간의 분리 불가능. => LinkedList는 메모리공간의 분리가 가능하지만, 인덱서를 제공하지 않아 출력을 못함. //List using System; using System.Collections.Generic..

Study/Language 2021. 11. 15. 15:04