본문 바로가기

알고리즘/자료구조2

[자료구조] 그래프 BFS(너비우선탐색) 그래프의 탐색 -길이우선탐색(DFS) : 자식까지 탐색 후 다른 형제 노드를 탐색 -너비우선탐색(BFS) : 자식 전에 모든 현재 노드를 탐색_Tree Node의 label 탐색과 같음 방문테이블과 Queue를 사용하여 탐색 C# using System; using System.Collections.Generic; using System.Text; namespace BFSpractice { class Program { static int[,] map = { { 0, 1, 1, 0, 0, 0, 0 }, { 1, 0, 0, 1, 1, 0, 0 }, { 1, 0, 0, 0, 0, 1, 1 }, { 0, 1, 0, 0, 0, 0, 0 }, { 0, 1, 0, 0, 0, 0, 0 }, { 0, 0, 1, 0, 0.. 2023. 1. 30.
[자료구조] (이진)이분탐색 Binary Search 이분탐색이란? 배열에서 내부의 데이터들이 정렬되어 있을 때, 혹은 정렬할 수 있는 데이터들을 가질 때 특정한 수를 찾기 위한 방법 1) 배열의 중간값을 변수에 할당 2) 변수와 찾으려는 값을 비교 3) -1 변수가 더 크다면) 왼쪽의 데이터들의 중간값을 다시 변수에 할당 -2 변수가 더 작다면) 오른쪽의 데이터들의 중간값을 다시 변수에 할당 시간복잡도 데이터가 N개인 배열에서 최악의 경우에도 시간복잡도는 O(logN) (밑이 2) 코드 구현 C# using System; using System.IO; namespace BinarySearch { class Program { static void Main(string[] args) { StreamReader sr = new StreamReader(Conso.. 2023. 1. 30.

티스토리툴바