Algorithm

서로 인접한 두 원소를 검사하여 정렬하는 알고리즘

자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다.

정렬되어 있는 배열에서 데이터를 찾으려고 시도할 때, 탐색 범위를 절반씩 줄여가며 찾아가는 방법

버블 정렬, 선택 정렬, 삽입 정렬, 힙 정렬, 병합 정렬, 퀵 정렬

알고리즘

데이터 구조 7가지 (리스트, 배열, 스택, 큐, 해시 테이블, 힙, 이진 탐색 트리)

선형 탐색과 이진 탐색

너비 우선 탐색, 깊이 우선 탐색, 벨먼-포드 알고리즘, 다익스트라 알고리즘, A*

보안

암호 기술

해시 함수

공통키 암호화 방식, 공개키 암호화 방식, 하이브리드 암호 방식

해를 찾는 도중 해가 아니어서 막히면, 되돌아가서 다시 해를 찾아가는 기법으로 모든 경우의 수를 전부 고려하며 가지치기를 통해 효율적으로 탐색하는 알고리즘

파이썬으로 스택 정렬