옛날에 백준 문제를 풀면서 몇&nbsp; 번 시간초과가 뜬 기억 때문에
그냥 블루트포스로 들이박으면 되는데 이게 무의식적으로
움츠러들게 되더라구요 ㅠㅠ

예전에 C++로 문제를 풀 때에는 1억번 당 1초다 라는 얘기를 들은 적이 있는데요.

이 문제처럼 1 &lt;= N &lt;= 1000, 1 &lt;= M &lt;= 100,000,000
같은 조건을 어떻게 계산해서 블루트포스를 쓸지 말지에 대해 결정해야하는지 궁금합니다.

대부분의 문제가 블루트포스를 쓰면 당연히 풀리기야 하겠지만...

어느정도 사이즈가 되었을 때 블루트 포스가 효율적이고 얼마나 커져야 아닌지 어떤 기준으로 판단해야하는지 잘 모르겠습니다 ㅠㅠ

안녕하세요^^
이 문제는 N인 학생수가 시간복잡도를 좌우합니다. N이 10,000이하면 블루투포스를 고민해봐도 됩니다. 하지만 그 이상이면 O(n^2)의 알고리즘은 힘들다고 봐야 합니다.

인프런 커뮤니티 질문&답변

블루트 포스를 언제 사용하면 되나요?