- 완전탐색, 브루트 포스(brute force)
브루트 포스는 조합 가능한 모든 문자열을 하나씩 대입해 보는 방식이다.
키 전수조사(exhaustive key search) 또는 무차별 대입(無差別代入)이라 불린다.
이 방식은 오래 걸리고 자원이 엄청나게 들어서 무식해보이지만, 항상 정확도 100%를 보장한다.
ex) 4자리 숫자로 된 비밀번호 → 총 1만 개의 조합 중 하나 (0000, 0001, 0002, ... 9999)
- 브루트포스 활용 문제
- 실버 5 💍 : 영화감독 숌
[백준/BOJ] 1436번: 영화감독 숌 - JAVA [자바]
1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다.
yermi.tistory.com
- 실버 4 💍 : 체스판 다시 칠하기
[백준/BOJ] 1018번: 체스판 다시 칠하기 - JAVA [자바]
1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W
yermi.tistory.com
- 실버 4 💍 : 한수
[백준/BOJ] 1065번: 한수 - JAVA [자바]
1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보
yermi.tistory.com
- 참고자료
무차별 대입 공격 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 전자 프론티어 재단(EFF)에서 제작한 DES 무차별 대입 공격 하드웨어. 약 하루 안에 DES를 해독하는 것이 가능하다. 암호학에서 무차별 대입 공격(영어: brute-force at
ko.wikipedia.org