CS - 알고리즘
1.[알고리즘 공부] 삽입 정렬(Insertion Sort)
선택 정렬은 손 안의 카드를 정렬하는 방법과 유사하다.삽입 정렬은 선택 정렬과 유사하지만 좀 더 효율적인 정렬 알고리즘이다.삽입 정렬은 2번째 원소부터 시작하여 그 앞(왼쪽)의 원소들과 비교하여 삽입할 위치를 지정한 후, 원소를 뒤로 옮기고 지정된 자리에 자료를 삽입하
2.[알고리즘 공부] 선택 정렬(Selection Sort)
선택 정렬은 해당 순서에 원소를 넣을 위치는 이미 정해져있고, 어떤 원소를 넣을지 선택하는 알고리즘이다. (거품 정렬과 유사한 알고리즘)주어진 배열 중에 최소값을 찾는다.그 값을 맨 앞에 위치한 값과 교체한다(pass).맨 처음 위치를 뺀 나머지 배열을 같은 방법으로
3.[알고리즘 공부] 거품 정렬(Bubble Sort)
거품 정렬은 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘이다. (선택 정렬과 유사한 알고리즘)1회전에 첫 번째 원소와 두 번째 원소를, 두 번재 원소와 세 번째 원소를 ... 이런 식으로 (마지막-1)번째 원소와 마지막
4.[알고리즘 공부] 퀵 정렬(Quick Sort)
퀵 정렬은 분할정복(divide and conquer) 방법을 통해 주어진 배열을 정렬한다.퀵 정렬은 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 또한 병합 정렬과 달리 퀵 정렬은 배열을 비균등하게 분할한다.분할 정복(divid
5.DFS (Depth-First Search) : 깊이 우선 탐색 알고리즘
트리나 그래프를 탐색하는 기법 중 하나로, 시작 노드에서 자식의 노드들을 순서대로 탐색하면서 깊이를 우선으로 탐색하는 알고리즘이다.깊이를 우선시하여 모든 경우의 수를 탐색하기 때문에 완전탐색 알고리즘에 속하기는 하지만, 항상 완전탐색으로 사용되지는 않는다.DFS는 주로