ᴀʟɢᴏʀɪᴛʜᴍ

재귀 함수를 사용한 알고리즘, 재귀 함수의 실행에 대해 설명하면서, stack size를 초과하여 나는 RangeError에 대해서도 알아보았습니다.

버블 정렬 (整列, bubble sort) : 서로 인접한 두 요소의 크기를 비교하여 순서가 잘못된 경우, 반복적으로 교체하여 정렬하는 알고리즘.

👉🏻 선택 정렬(選擇整列, selection sort)은 리스트에서 최소값을 찾아 맨 앞과 교체하고, 맨 앞을 제외한 나머지 리스트에서 또 최소값을 찾아 정렬을 반복하는 알고리즘입니다.

👉🏻 삽입 정렬(揷入整列, insertion sort) 은 리스트의 모든 요소를 앞에서부터 차례대로 이미 정렬된 부분과 비교하여, 자신의 위치를 찾아 삽입하여 정렬하는 알고리즘입니다.

👉🏻 퀵 정렬(Quick-Sort) : 요소를 피벗(pivot)으로 선택하고 피벗을 정렬된 올바른 위치에 배치하여 선택한 피벗 주위에 주어진 배열을 분할하는 정렬 알고리즘입니다.

힙 정렬은 힙 데이터 구조를 기반으로 최대 혹은 최소 힙 트리를 구성해 요소들을 정렬하는 방법입니다.

기수 정렬 (基數整列, Radix Sort) : 기수 별로 비교 없이 수행하는 선형 정렬 알고리즘

👉🏻 스택 (stack, '쌓다, 포개다') : 직역 그대로 데이터를 순서대로 쌓는 구조입니다.

👉🏻 큐 (Queue, '대기열') : 대기열이란 뜻처럼 우리가 실생활에서 순서를 지키는 모든 줄서기의 모습입니다.

👉🏻 연결 리스트 (Linked-List) : 데이터를 담고 있는 노드들이 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조

👉🏻 힙 (Heap, '무언인가를 차곡 차곡 쌓아올린 더미') : 힙 자료구조는 여러 개의 값들 중 최댓값 및 최솟값을 빠르게 찾아내기 위해 고안된 완전 이진 트리에 기반한 특별한 이진 트리 데이터 구조

트리(tree 構造) 자료구조는 계층적인 데이터를 저장하고 표현하는 데 사용되는 중요한 자료구조입니다. 일반적으로 하나의 루트(root) 노드에서 시작하여 여러 개의 자식 노드를 가질 수 있습니다.

그래프(Graph) 그래프는 노드(Node)와 간선(Edge)로 구성된 자료구조입니다. 여러 개의 점이 선으로 연결되어 있는 구조로, 간선에 방향이 있으면 방향 그래프, 방향이 없으면 양방향 그래프라고 합니다. > ### 🔗 그래프에 관한 더 자세한 내용은 다음 게시글을 참고해주세요. 그래프 탐색 그래프 탐색(순회)란 그래프 내의 모든 노드를 한 ...

그래프(Graph)는 정점(Vertax)이라고 부르는 노드들과 간선(Edges)들의 모음으로 네트워크를 표현하는 자료구조 입니다.

그래프 탐색(순회)란 그래프 내의 모든 노드를 한 번씩 방문하여 살펴보는 것을 말합니다.

👉🏻 힙 (Heap, '무언인가를 차곡 차곡 쌓아올린 더미') : 힙 자료구조는 여러 개의 값들 중 최댓값 및 최솟값을 빠르게 찾아내기 위해 고안된 완전 이진 트리에 기반한 특별한 이진 트리 데이터 구조

“큰 문제를 작은 문제로 나눠서 풀고, 그 결과를 저장해서 다시 활용한다.”는 한 번 계산한 결과를 저장해두고, 다시 계산하지 않도록 하여 문제를 효율적으로 푸는 알고리즘 기법입니다.

배열을 한 번만 순회하여 답을 도출하는 알고리즘으로, 슬라이딩 윈도우와 투 포인터 알고리즘이 있습니다. 이 둘의 개념과 차이점을 알아봅니다.