C# - LinkedList 개념, 프로퍼티, 메서드 설명
LinkedList 이중 연결 리스트를 구현한 컬렉션 클래스이다. 노드 삽입, 삭제 O(1), 검색 O(N) LinkedList 상세 설명 알아보러가기 C# - 배열, 동적 배열, 연결 리스트 비교 선형 구조 자료를 순차적으로 나열한 형태 ex) 배열, 연결 리스트, 스택 / 큐 비선형 구조 하나의 자료 뒤에 다수의 자료가 올 수 있는 형태 ex ) 트리, 그래프 배열(Array) 고정된 크기의 메모리 블록 code-piggy.tistory.com LinkedList 프로퍼티 01 First.Value 리스트의 첫번째 요소 가져오기 LinkedList list = new LinkedList(new[] { 1, 2, 3, 4 }); Console.WriteLine(list.First.Value); // 1..
2023. 9. 20.
C# - BFS(너비우선탐색)개념 및 코드 구현
너비우선탐색(BFS, Breadth-First Search) 시작 노드로부터 인접한 노드를 먼저 모두 방문한 후 그 인접한 노드들의 근처 노드들을 차례대로 방문하는 방식으로 동작한다. DFS같은 경우 많은 곳에 사용되지만 BFS같은 경우 최단거리에 많이 사용된다. 1. 행렬 01 그래프 행렬로 표현 int[,] adj = new int[10, 10] { {0,1,0,0,0,0,0,1,0,0 }, {1,0,1,0,1,0,0,0,0,0 }, {0,1,0,1,0,0,0,0,0,0 }, {0,0,1,0,0,0,0,0,0,0 }, {0,1,0,0,0,1,1,1,0,0 }, {0,0,0,0,1,0,0,0,0,0 }, {0,0,0,0,1,0,0,0,0,0 }, {1,0,0,0,1,0,0,0,1,0 }, {0,0,0,..
2023. 9. 19.