참고 :
완전 탐색(Brute force)는 가능한 경우를 모두 탐색하는 것이다.
틀릴 가능성은 적지만, 시간이 최대로 든다.
완전 탐색 시간을 줄이기 위해 정렬과 함께 사용하는 경우가 있다.
SW 검정 시험 시, 우선 완전 탐색으로 접근한 후 성능 개선을 위해 다른 알고리즘을 사용하는 방식이 바람직하다.
연관 문제:
SWEA- 5203. 베이비진 게임
백준 - 단계별 풀기 (https://www.acmicpc.net/step/22)
'개발 공부 > 알고리즘 이론' 카테고리의 다른 글
[삼성SW테스트 준비] 3. 큐, 스택, 덱 (0) | 2022.08.10 |
---|---|
[삼성SW테스트 준비] 2. 정렬 (0) | 2022.08.10 |
[삼성SW테스트 준비] 1. 입력받기 (0) | 2022.08.05 |
[알고리즘 공부] 2. 배열, 동적 배열, 단일 연결 리스트 (0) | 2022.07.09 |
[알고리즘 공부] 1. 시간, 공간 복잡도 (0) | 2022.07.07 |