가능한 모든 경우의 수를 탐색하여 최적해를 찾는 방법주어진 문제의 해를 찾기 위해 계산 복잡도가 높을 수 있음특히 작은 문제나 규모가 작은 문제에 대해 사용됨효율성 관점에서는 좋지 않음해를 구성하는 모든 요소들의 경우의 수를 나열각 경우를 시도해가 유효한지를 검사, 유