Problem Solving/Algorithm
브루트 포스
브루트 포스
2020.06.19목표 브루트 포스 알고리즘의 특징과 한계를 설명할 수 있다. 1. 브루트 포스란 무엇인가? 브루트 포스는 모든 경우의 수를 다 시도해보는 방법이다. 이론상으로는 모든 경우를 다 시도해보기 때문에 못 푸는 문제가 없지만 시간상의 문제로 인해 불가능하다고 판단해야 하는 경우가 많다. 브루트포스로 해결할 수 있는 문제 중 가장 친숙한 예로는 자물쇠 풀기가 있다. 비밀번호가 4자리인 자물쇠를 푸는방법은 어떤것이 있을까? 물론 비밀번호를 알고있다면 가장 빠르게 풀겠지만, 모른다고해서 못푸는것은 아니다. 왜냐하면 모든 4자리 경우의수를 자물쇠에 대입해보면 되기 때문이다. 4자리 비밀번호를 맞춰야 하는 경우, 0000 ~ 9999까지 총 10,000개를 시도해보면 답을 구할 수 있다. 비밀번호 입력을 1번 시도하는데..