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

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
	int n, cnt;
	scanf("%d", &n);
	vector<int> a(n);
	for (int i = 0; i < n; i++)
		scanf("%d", &a[i]);

	for (int i = 0; i < n; i++) {
		cnt = i + 1;
		for (int j = 0; j < i; j++) {
			if (a[i] > a[j])
				cnt--;
		}
		printf("%d ", cnt);
	}
}
선생님 저는 이렇게 풀었는데 O(n2) 알고리즘인데 4,5번에서 time_limit이 납니다.
컴퓨터 때문인가해서 질문드립니다.