알고리즘 공부를 하다가 시간복잡도에 대해서 잘 몰랐었는데 이 유튜뷰 영상을 통해 더 확실하게 알게 되었던 것 같다. 나중에 따로 정리해봐야 겠다. 너무 설명을 잘해주셔서 아래에 영상을 가져와봤다. 빅오 표기법을 모르는 사람이 있다면 이 영상을 보고 한번에 이해할 것 같다. 좋은 강의 너무 감사합니다!

개념 정리 브루트 포스 또는 완전 탐색이라고 불리우는 알고리즘이다. brute "짐승, 짐승같은, 난폭한" + force "힘, 무력, 폭력" 굳이 해석하자면 짐승같은 힘, 난폭한 힘으로 해석될 수 있다. 또는 완전 탐색 알고리즘이라고 불리는데 완전 탐색이라는 말 그대로 모든 경우의 수를 탐색하는 알고리즘이라고 말할 수 있다. 따라서, 간단하게 말하면 모든 경우의 수를 직접 다 해보는 알고리즘이다. 특징 부르트 포스는 조합 가능한 모든 문자열을 하나씩 대입해 보는 방식 으로 문제를 푸는 것 이다. 성공한다는 가정하에 항상 정확도 100%를 보장한다는 점에서 자원만 충분하면 가장 무서운 방법이다. 무식하게 보일 수 있지만 암호학에서는 가장 확실한 방법으로 통용되고 있다. 그래서 브루트 포스의 가장 큰 장점..