💻 Computer Science/Data Structure

Dictionary dic[Key] = Value, Key를 통하여 접근하여 그에 대응하는 Value를 불러올 수 있다. using System.Collections.Generic; using 선언 필수 얘도 클래스이기 때문에 Dictionary 타입의 객체를 생성하면 참조를 하게 된다는 의미가 된다. new를 사용하여 생성해야 함. 해시 테이블을 사용하기 때문에 매우 빠르다. 공간을 미리 많이 차지하고 있기 때문에 공간 면에선 비효율적일 수 있다. 메모리를 내주고 성능을 취한다. class Monster { public Monster(int id) { this.id = id; } public int id; } class Program { static void Main(string[] args) { Di..

Multidimensional List(다차원 동적 배열) 불행히도 C#에서 다차원 목록을 선언하는 기본 제공 메서드는 없습니다. 따라서 이 목표를 달성하려면 사용자 정의 접근 방식에 의존해야합니다. C#에서List를 사용하여 2D 목록 선언 List표기법을 사용하여 목록의 명부를 선언 할 수 있습니다. 여기서 T 는 목록 내의 변수 유형을 지정합니다. 다음 코드 예제는 C#에서 List표기법을 사용하여 2D 목록을 선언하는 방법을 보여줍니다. using System; using System.Collections.Generic; namespace multidimensional_list { class Program { static void Main(string[] args) { List Person = n..

List(동적 배열) C#에서 List는 동적 배열 = 가변적 크기의 배열(C++에선 vector와 같은 존재) using System.Collections.Generic; using 선언 필수 얘도 클래스이기 때문에 List 타입의 객체를 생성하면 참조를 하게 된다는 의미가 된다. new를 사용하여 생성해야 함. using System.Collections.Generic; List list = new List(); // 빈 상태 빈 상태일 때 없는 인덱스에 접근하면 런타임 에러 예외가 발생한다. 이건 정적 배열(Array)도 동일 중간 삽입, 중간 삭제가 효율적이지 않다. 뒤에 있는 원소들이 전부 다 한 칸씩 밀리거나 앞으로 땡겨야 하기 때문이다. 그 과정에서 사본을 생성해야 하는 일도 발생 List의..

Multidimensional Arrays(다차원 배열) int [,] arr = new int [2, 3] { {1, 2, 3}, {4, 5, 6} }; int [,] arr2 = new int [,] { {1, 2, 3}, {4, 5, 6} }; int [,] arr3 = { {1, 2, 3}, {4, 5, 6} }; arr[0, 0] = 1; arr[1, 2] = 6; for(int i = 0; i < arr.GetLength(0); i++) for(int j = 0; j < arr.GetLength(1); j++) C# 에선 arr[a, b] 이런식으로도 표현할 수 있다. 물론 arr[a][b] 표현도 가능하다. 다차원 배열에선 GetLength()로 쓰자. arr.Length() - 배열의 전체..

Array(배열) int [] array = new int[5]; array[0] = 10; array[1] = 20; array[2] = 30; array[3] = 40; array[4] = 50; int [] array2 = new int[] { 10, 20, 30 }; int [] array3 = new int[5] { 10, 20, 30, 40, 50 }; 동일한 자료형을 가진 데이터들을 연속적인 메모리로 저장하여 인덱스로 접근할 수 있게 된다. new 키워드를 사용하여 동적으로 할당받는 배열을 만들 수 있다. (동적으로 할당 받았다고해서 동적 배열인 것은 아님. 동적 배열은 크기가 가변적인 배열을 의미. 동적으로 할당, 즉 힙 메모리에 할당 받았을 뿐 크기를 바꿀 수 없는 정적 배열이다.) Ca..

자료구조의 중요성 자료구조는 데이터를 메모리에 저장하는것입니다. 데이터량이 많을 때 목적에 맞는 자료구조를 사용하지 않으면 엄청난 비용(속도, 메모리 낭비)의 손실을 가져오거나 심지어 프로그램, 서버가 다운될 수도 있습니다. 데이터가 빈번하게 추가되거나 선입선출 등의 우선순위가 있거나 특정 값(Key)로 데이터를 뽑아올 경우가 있거나 등의 목적에 따라 자료구조를 선택적으로 사용해 주어야 합니다. C# 자료구조 정리 Generic Non-Generic Multi-Thread 동기화 옵션 사용 용도 Dictionary Hashtable ConcurrentDictionary ReadOnlyDictionary ImmutableDictionary Key로 빠르게 데이터를 조회할때 사용 Key와 Value 로 데이..