DataStructure & Algorithm

📄️ List

List는 순서를 갖고 원소들을 저장하는 자료구조이다. List 자료구조는 Array List와 Linked List로 구현할 수 있다.

📄️ Queue & Stack

큐 (Queue)

📄️ HashTable

해시 테이블은 효율적인 탐색을 위한 자료구조로서 key-value 쌍의 데이터를 입력받는다. hash function h 에 key값을 입력으로 넣어 얻은 해시값 h(k) 에 해당하는 인덱스에 (key, value) 데이터 쌍을 저장한다. (key, value) 데이터를 저장할 수 있는 각각의 공간을 slot 또는 bucket이라고 한다.

📄️ Tree

트리는 노드(Node)와 간선(Edge)으로 구성된 계층적 자료구조이다. 트리 구조는 부모-자식 관계를 가지며, 일반적으로 루트(Root)라고 불리는 최상위 노드를 갖고 있다.

📄️ Graph

그래프(G)는 정점(vertex)들의 집합 V와 이들을 연결하는 간선(Edge)들의 집합 E로 구성된 자료구조이다. 정점은 그래프 내의 개별적인 객체를 나타내며, 간선은 정점 간의 관계를 나타낸다.

📄️ Dynamic Programming

동적 계획법(Dynamic Programming, DP)은 복잡한 문제를 효율적으로 해결하기 위해 문제를 작은 하위 문제로 나누고, 이 하위 문제들의 해결 결과를 저장하여 재사용하는 알고리즘 기법이다. 중복된 계산을 피하면서 최적의 결과를 얻기 위해 사용된다.

📄️ Priority Queue & Heap

우선순위 큐 (Priority Queue)