부르트 포스

부르트 포스

• 부르트 포스란?
  • 무식하게 푸는 방법
  • 가능한 모든 경우의 수를 시도해 보는 것
  • 보통 자료의 크기가 작거나, 최적화된 알고리즘을 떠올리기 어려울때, 검증 과정을 위해 많이 사용
• 구현 전략
  • 중첩 반복문 활용한 직접 생성
    • 반복문을 여러개 중첩해서 사용하는 것
  • bitmasking을 활용한 부분 집합 생성
    • 부분 집합을 전부 순회하는 전형적 방법중 하나
  • STL의 next_permutation 등을 활용한 순열 생성
  • 벡트래킹