브루트포스는 가능한 모든 경우를 모두 시도해 보는 방법론을 의미하며, 이때 나이브하게 모든 경우를 다 도는 것이 아니라 애초에 불가능한 경우를 배재하는 경우도 브루트포스에 해당합니다. 애초에 불가능한 경우를 배재하는 브루트포스의 예시로는 백트래킹이 있습니다.
https://solved.ac/problems/tag...
실제로 Solved.ac에서 브루트포스 태그를 가진 문제들을 확인해 보면 루비 문제까지 다수 존재하며, 브루트포스 태그가 붙었다고 그 문제가 쉬운 문제임을 의미하지는 않습니다.
또한, 대부분의 문제에서 태그는 '그 문제를 이미 푼 사람들의 기여'에 의해 결정된 것이며, 관리자가 임의로 태그를 붙인 것이 아닙니다. 본 문제에 브루트포스 태그가 붙어 있다는 것은 이 문제를 이미 푼 대부분의 사람들이 이 문제가 브루트포스를 이용하는 문제라고 생각했다는 뜻이며, 이에 반대하실 경우 브루트포스 태그를 기여한 다른 유저들에게 이 문제는 브루트포스 태그를 붙이는 것이 적절하지 않다는 것을 납득시킬 수 있는 근거를 제시하시는 것이 좋을 것 같습니다.

hena_42 2년 전
통과되나 궁금했는데 3중 for문 안돌아가니까 아래 알고리즘 분류보고 돌리지 마세요. 태그 뺴야할거 같음.