자료구조와 알고리즘
1.[자료구조] 해시 | Hash Table, Map
Key-Value 형태를 갖는 하나의 자료구조이다.빠르고 효율적으로 데이터를 검색할 수 있다.해시 함수는 입력으로 받은 키를 고정된 길이의 해시 값으로 변환하는 함수로 입력이 같으면 항상 같은 해시 값을 반환해야 한다.
2.[자료구조] 스택과 큐 | LIFO, FIFO, push & pop, shift
[JavaScript] 스택, 큐 | LIFO, FIFO, push & pop
3.[알고리즘] 정렬 | Bubble, Selection, Insertion, Merge, Quick
1. 버블 정렬 (Bubble Sort) > 버블 정렬은 인접한 두 원소를 비교하면서 순차적으로 정렬하는 간단한 정렬 알고리즘이다. 이 알고리즘은 배열을 순회하면서 인접한 두 원소의 크기를 비교하여 필요에 따라 교환한다. 동작 왼쪽부터 시작하여 인접한 두 원소를 비
4.[자료구조] 힙 | Heap, Complete Binary Tree, Priority Queue, Heap Sort
완전 이진 트리는 각 노드가 최대 2개의 자식 노드를 갖는 이진 트리의 한 종류로, 모든 레벨에서 왼쪽에서 오른쪽으로 노드가 순차적으로 채워진 구조를 갖는다.모든 레벨에서 노드들은 왼쪽에서 오른쪽으로 순차적으로 채워져야 한다.마지막 레벨은 왼쪽부터 순서대로 채워져야 하
5.[알고리즘] 완전탐색 | Brute Force, Permutation, Recursive, Bitmask, DFS / BFS
1. 완전탐색이란? > 완전 탐색은 가능한 모든 경우의 수를 고려하는 탐색 알고리즘이다. 완전탐색은 무식하게 푼다는 의미로 "Brute Force" 라고도 부르며 직관적이기 때문에 이해하기 쉽고 정확한 결과값을 얻을 수 있는 가장 확실하고 기초적인 방법이지만, 경우
6.[자료구조] 자바스크립트 Set
자바스크립트의 Set은 고유한 값을 갖는 요소들의 집합을 나타내는 자료구조이다.Set은 집합(sets)의 수학적 개념과 유사하게 동작한다는 것을 의미한다.Set은 중복된 값을 허용하지 않는다.순서가 정의되어 있지 않다.
7.[알고리즘] 소수 판별 | 반복문, 에라토스테네스의 체
소수는 1과 자기 자신만으로 나누어 떨어지는 양의 정수이다. 즉, 소수의 약수는 1과 자기 자신만 존재한다.예를 들어,2의 약수는 1과 2이므로 2는 소수이다.3의 약수는 1과 3이므로 3은 소수이다.4의 약수는 1, 2, 4이므로 4는 소수가 아니다.5의 약수는 1과
8.[알고리즘] 순열과 조합 | 순열, 중복순열, 조합, 중복조합
1. 조합(Combinations) > 조합은 서로 다른 **n개의 원소 중에서 순서를 고려하지 않고 r개를 선택**하는 경우의 수를 의미한다. 4C3 = 4Combinations3 은 4개의 원소들 중에서 순서를 고려하지 않고 3개를 선택하여 조합으로 나올 수
9.[알고리즘] DFS와 BFS | 그래프 탐색 알고리즘
그래프 탐색 알고리즘? 그래프? 정점과 간선으로 구성된 한정된 자료구조이다. 그래프의 기본 구성 요소로 각각의 지점을 정점이라 한다. 간선은 정점과 정점을 연결하는 선으로 정점 간의 관계를 나타낸다. 탐색 알고리즘? 주어진 자료구조에서 원하는 정보를 찾거나
10.[알고리즘] Greedy | 탐욕 알고리즘
그리디 알고리즘이란 최적화 문제를 해결하기 위한 알고리즘 중 하나로, 미래를 고려하지 않고 오직 현재 시점에서 가장 좋은 선택을 하는 알고리즘이다.즉, 현재 선택이 나중에 어떤 결과를 낳을지는 고려하지 않고, 현재 내릴 수 있는 최선에만 집중한다.따라서 그리디 알고리즘
11.[알고리즘] 최대공약수와 최소공배수 | 유클리드 호제법
두 수가 공통으로 가지고 있는 약수 중 가장 큰 수즉, 두 수를 나눌 수 있는 공통된 수 중 가장 큰 수최대공약수를 구할 수 있는 가장 쉬운 방법은 1부터 N(a, b 중 작은 수)까지 순회하면서 a와 b를 각각 나누었을 때 그 나머지가 둘 다 0이되는 수, 즉 나누어