완전 탐색 알고리즘

완전 탐색(exhaustive search) 알고리즘

• 무식하게 푼다(brute-force)라고도 표현한다.
  • 컴퓨터의 빠른 계산 능력을 이용해 가능한 경우의 수를 일일이 나열하면서 답을 찾는 방법이기 때문
• 컴퓨터의 장점을 활용하는 알고리즘
  • 더 빠른 알고리즘의 기반이 되기도 하기 때문에 잘 익혀둘 필요가 있다.

관련 문제

• 완전 탐색 문제
• 백준 2309번 일곱 난쟁이
• 백준 2231번 분해합
• 백준 3085번 사탕게임
• 백준 10448번 유레카 이론
• 백준 2503번 숫자 야구
• 백준 1018번 체스판 다시 칠하기
• 백준 1182번 부분수열의 합