728x90
반응형
브루트 포스
무식한 힘 > 완전탐색 알고리즘이다.
즉 가능한 모든 수를 모두 탐색하면서 요구조건에 충족되는 결과만을 가져온다.
장점
알고리즘을 설계하고 구현하기 매우 쉽다.
복잡한 알고리즘 없이 구현할 수 있다.
단점
실행시간이 오래 걸린다.
메모리 효율면에서 비효율적이다.
브루트 포스의 종류는
선형 구조를 전체적으로 탐색하는 순차 탐색,
비선형 구조를 전체적으로 탐색하는 깊이 우선 탐색(DFS), 너비 우선 탐색(BFS) 가 기본적인 도구이다.
여기서는 순차탐색을 다뤄 보겠다.
선형구조란 자료를 구성하는 데이터를 순차적으로 나열시킨 형태를 의미합니다.
선형 구조의 대표적 자료구조는 리스트 큐 덱 배열이 있다.
특징
1, 일정한 순서를 가졌다.
2, 논리적순서와 물리적순서가 동일하다
순서가 정해져 있다면 선형리스트가 좋다
순참탐색 풀이 방법
1, 주어진 자료를 선형 구조화 한다.
2, 구조화된 자료들을 구조에 맞는 방법으로 해를 구할때까지 탐색한다.
3, 탐색한 해를 출력 형식에 맞게 정리한다.
반응형
댓글