브루트포스(Brute force search)

RudinP·2023년 3월 24일
0

Study

목록 보기
3/258

백준 브루트포스 문제 풀기 전에 공부
검색하다 보니까 알게된 것인데 암호학에도 브루트 포스 공격이라는게 있다고 한다.

분류: 완전탐색 알고리즘

  • 가능한 모든 경우의 수를 탐색해서 조건을 충족하는 결과만을 알려준다.
  • 예외 없이 100% 확률로 정답을 출력한다.(당연함, 전부 다 탐색함.)
  • 관련 탐색
    • 순차 탐색
    • 깊이 우선 탐색(DFS)
    • 너비 우선 탐색(BFS)

이름이 어렵길래 모르는건 줄 알았더니 아는거였다.

참고 블로그

profile
iOS 개발자가 되기 위한 스터디룸...

0개의 댓글