알고리즘: 선형/비선형 구조와 브루트 포스(Brute Force)

 

 

Brute Force

모든 경우를 대입한다

brute: 짐승같은

force: 힘

 

단어의 의미대로 모든 경우의 수를 대입하여 정답을 도출하는 기법이다

→100%의 확률로 정답을 찾아내지만 탐색시간이 길다는 단점이 있다

 

 

자료구조와 브루트 포스

 

지금까지 사용해왔던 정수, 문자열 등은 단순 자료구조에 속한다

이러한 단순 자료구조들이 연결관계를 가질 때 복합 자료구조라고 한다

연결의 방식에 따라 선형 구조와 비선형 구조로 나뉜다

선형 구조: 자료들이 순서대로 나열되는 형태

비선형 구조: 자료들이 복잡한 연결관계를 갖는 형태

 

브루트 포스는 자료구조에 따라 탐색방법이 나뉜다

· 선형 구조 → 순차 탐색(전체적인 탐색)

· 비선형 구조 → 깊이 우선 탐색(DFS), 너비 우선 탐색(BFS)

 

 

 

문제 예시

Baekjoon2798: 블랙잭