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

안녕하세요 선생님 수업 듣는 중에 의문점이 생겨서 질문드립니다.
6-D(7795) 번 문제 같은 경우에는 입력값의 범위가 1~20000까지로 완전 탐색으로 풀게 된다면
n^2의 시간복잡도를 가져 시간 초과가 날 줄 알았습니다.
하지만 그렇게 풀어보니 시간 초과가 나지 않고 정상적으로 통과가 되네요
어떤 이유 때문인지 궁금합니다!

#include<bits/stdc++.h>
using namespace std;

int T, N, M, num;
vector<int> A;
vector<int> B;

int main() {
	cin >> T;
	while (T--) {
		cin >> N >> M;
		A = vector<int>(N);
		B = vector<int>(M);
		for (int i = 0; i < N; i++) cin >> A[i];
		for (int i = 0; i < M; i++) cin >> B[i];

		sort(A.begin(), A.end());
		sort(B.begin(), B.end());
		int cnt = 0;
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < M; j++) {
				if (A[i] > B[j]) {
					cnt++;
				}
				else break;
			}
		}
		cout << cnt << "\n";
	}
	return 0;
}