완전탐색

완전탐색

완전탐색의 장점은 반드시 답을 찾을 수 있다는 것
-> 최소한 1개 이상의 답을 찾아낸다.
전부 살펴보았는데도 없다면 답이 없다는 것을 찾아낸 것!
그러나 단점은 당연히 모든 것을 봐야 하기 때문에 오래 걸린다는 것이 단점. => 리소스를 많이 잡아 먹는 다는 것

브루트 포스(Brute-force)

무차별 대입

다른 사람의 4자리 비밀번호를 해킹하기 위한 경우의 수가 10000가지가 있는데, 이걸 컴퓨터로 계산하여 0~9999까지 넣어보면 그 중 한 가지는 맞을 것이다. 그렇게 모든 경우의 수를 다 넣어 정답을 찾아내는 방법이 무차별 대입이다.
가장 확실한 방법이라 많이 쓰이는 방법이기도 하다.