[완전탐색] 완전탐색이란

Brute-force : 무차별 대입

가능한 경우의 수를 모두 찾아서 답을 찾는 알고리즘

컴퓨터의 빠른 계산 속도를 이용하는 방법

 

완전탐색 방법

1. Brute Force : for문과 if문을 이용해 처음부터 끝까지 탐색하는 방법

2. 비트마스크

3. 순열

4. 백트래킹

5. BFS

6. DFS

7. 재귀함수

 

관련문제

재귀, 순열

  - 프로그래머스 완전탐색 소수찾기 programmers.co.kr/learn/courses/30/lessons/42839

중첩 for문, 재귀

  - https://www.acmicpc.net/problem/2309 백준 일곱 난쟁이
  - https://www.acmicpc.net/problem/7568 백준 덩치
  - https://www.acmicpc.net/problem/6603 백준 로또
  - https://www.acmicpc.net/problem/1065 백준 한수
  - https://www.acmicpc.net/problem/1107 백준 리모컨