※ 배워가고 있는 학생입니다. 틀린 부분에 대한 댓글 환영입니다 😊 1) '브루트 포스'란? (완전탐색이란?) Brute: 무식한, 짐승같은 Force: 힘 '무식한 힘', 즉 말그대로 무식하게 모든 경우의 수를 일일이 다 계산하면서 답을 찾아내는 알고리즘이다. 무식하게 문제를 접근하니 틀릴 일이 없다는 장점이 있지만, 시간복잡도가 엄청나게 커진다는 단점이 있다. 가령, 1부터 100까지의 합을 구하는 문제가 있다고 치자. 다양한 방법이 있겠지만, 브루트 포스는 그냥 1부터 1+2=3, 3+3=6, 6+4=10... 이런 식으로 100까지 더해갈 것이다. 100은 비교적 작은 숫자이므로, 시간 복잡도가 그리 크지 않을 수 있지만 만약 100억개의 수를 더한다고 치면 시간복잡도는 엄청나게 늘어나고 만다. ..