haju__log

[python] 완전탐색 본문

코테관련 이론

[python] 완전탐색

haju 2023. 5. 19. 14:49
반응형

✅ 완전탐색 = 모든 경우의 수를 다 해보는 방법

=Brute Force

  • 정확하지만 시간이 최대
  • 효율성이 떨어진다.

 

✅ 푸는 방법

  1. for , if문을 사용해 처음~끝까지 탐색
  2. 순열, 조합 사용
  3. 재귀함수 사용
  4. 비트마스크 사용
  5. 백트래킹 사용
  6. bfs,dfs 사용

 

 

반응형