너비 우선 탐색 - Breadth-First Search

루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법이다.

동적 계획법과 분할 정복 - Dynamic Programming & Divide

동적 게획법 복잡한 문제를 간단한 여러개의 문제로 나누어 푸는 방법 상향식 접근법으로 가장 최하위 해답을 구하고, 공간을 할당하여 기억하고 해당...

알고리즘 요약

알고리즘 문제를 해결하기 위한 방법이나 절차

버블 정렬 - Bubble Sort

서로 인접한 두 원소를 검사하여 정렬하는 알고리즘이다. 시간 복잡도 : O(N^2)

선택 정렬 - Selection Sort

: 해당 순서의 원소를 넣는 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘이다. 제자리 정렬 - in-place sorting 알고리즘...

퀵 정렬

분할 정복(Divide & Conquer) 에 기초한 알고리즘이다. 작은 문제들로 나눠서 해결한 뒤, 해결된 작은 문제들로 큰 문제를 해결한다.