[Algorithm] 3. Brute Force Algorithm

✔️ Brute Force Algorithm - 가장 간단하고 직접적인 방식으로 문제를 해결 - 효율적이고 정교한 알고리즘보다 많은 작업을 할 가능성이 높음 - 그렇지만 구현하기가 쉬우며 이로 인해 더 효율적일 수도 있음 - Exhaustively enumerate all the possibilities. 1) Selection Sort - 현재 idx 값 ↔ 배열에서의 최솟값 for i ← 0 ~ n-2 min ← i for j ← i+1 ~ n-1 if A[j] < A[min] min ← j swap A[i] and A[min] - Time efficiency: O(n^2) 2) Bubble Sort - 첫 번째 원소부터 인접한 원소끼리 계속 자리를 교환 for j = 1 to n for i = 0 ..

2023.10.11