Brute Force 모든 경우를 대입한다 brute: 짐승같은 force: 힘 단어의 의미대로 모든 경우의 수를 대입하여 정답을 도출하는 기법이다 →100%의 확률로 정답을 찾아내지만 탐색시간이 길다는 단점이 있다 자료구조와 브루트 포스 지금까지 사용해왔던 정수, 문자열 등은 단순 자료구조에 속한다 이러한 단순 자료구조들이 연결관계를 가질 때 복합 자료구조라고 한다 연결의 방식에 따라 선형 구조와 비선형 구조로 나뉜다 선형 구조: 자료들이 순서대로 나열되는 형태 비선형 구조: 자료들이 복잡한 연결관계를 갖는 형태 브루트 포스는 자료구조에 따라 탐색방법이 나뉜다 · 선형 구조 → 순차 탐색(전체적인 탐색) · 비선형 구조 → 깊이 우선 탐색(DFS), 너비 우선 탐색(BFS) 문제 예시 Baekjoon2..
