반응형
Sorting 이란 뭔가를 정리하는 것이다 A부터 Z까지 정렬하든가, 큰 수에서 작은 수 기준으로 정렬할 수 도 있다.
일단 먼저 배열을 정리해야 한다.
Bubble Sort(버블 정렬), Selection Sort(선택 정렬), Insertion Sort(삽입 정렬)이 있다.
👉 Brute Force | 브루트 포스 알고리즘 | 완전탐색 알고리즘
: 모든것을 다 해보겠다는 의미이다. 주로 비밀번호를 해킹할 때 사용되는 용어인데, 비밀번호가 될 수 있는 모든 조합을 다 시도해보는 기법을 프루트 포스 어택이라고 한다.
구현 방법
1. for / while loop 사용
금고를 열기 위해 0000부터 9999까지 모든 숫자를 대입해보려면
for( int i = 0; i < 10000; i++)
try(i);
2. 재귀함수
reference
반응형
'알고리즘 | Algorithm' 카테고리의 다른 글
DP(Dynamic Programming) 동적 계획법 | 파이썬 (0) | 2024.05.27 |
---|---|
그리디(Greedy) / 탐욕 알고리즘 (0) | 2024.05.20 |
시간복잡도(time complexity) | Big O표기법 (0) | 2024.05.20 |
BFS (Breadth First Search, 너비 우선 탐색) | 파이썬 (0) | 2024.05.11 |
DFS( Depth Fisrt Search, 깊이 우선 탐색) | 파이썬 (0) | 2024.05.11 |