[알고리즘] 부르트포스,완전탐색

#브루트 포스

 

1.문제를 푸는 단계

 

1) 가능한 경우의 수 계산

2) 가능한 방법들로 만들어보기

-for문, 재귀,순열,비트마스크

-재귀로 순열 ,비트마스크 구현 가능해서 재귀가 중요!

 

3) 각 방법을 이용해 답 구하기

 

2.시간복잡도

:대부분 O(경우의 수*1가지 방법을 수핸하는데 걸리는 시간)

 

3. n의 대략적인 크로 방법 유추

1) 시간복잡도 n! 일 때 =10 이면 약 300만 이어서 n<=10

2) 시간복잡도 2^n ,n=20 니면 약100만 이어서 n<=20