ㅊ++1

• 

  [C++]완전탐색 1. 완전탐색이란? 제목에서도 알 수 있듯이 가능한 모든 경우의 수를 탐색하는 것을 의미한다. 알고리즘 문제에서는 크게 6가지 유형 정도가 있다. 1)Brute Force 진짜 말 그대로 가능한 모든 방법을 단순히 찾는 방법이다. 흔히 패턴매칭 같은 곳에서 사용되는데 예를 들어 txt파일에서 abcd라는 패턴을 찾을 때 텍스트 파일의 첫 번째부터 찾다가 패턴이 매치가 안되는 순간 두 번째로 이동하여서 다시 비교하고 아니라면 세번째 문자부터 시작하여 다시 비교하는 무식한 알고리즘을 의미한다. 또한 4자리의 비밀번호를 푸는 문제에서 brute force알고리즘을 적용하게 되면 가능한 모든 경우의 수는 10 * 10 * 10 * 10 = 10000번을 비교해야 풀리는 그런 방식이다. 2) 백트래킹 백트래킹은 .. c++/알고리즘 2022. 4. 29.