작성한 질문수 2

0

저의 경우 몇몇 문제에서 벡터는 결과가 제대로 안 나오거나 시간초과로 점수가 낮게 나왔습니다. 이 때마다 정적 배열로 구현하면 100점이 나왔습니다. 하지만 동적으로 크기를 잡으면 오히려 시간복잡도나 메모리 절약 면에서 더 유리할 것이라고 생각해서 어떤 차이가 있는건지 모르겠습니다..

0

#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;

int main(int argc, char** argv) {
	//freopen("input.txt","rt",stdin);
	int i, j, n;
	scanf("%d", &n);
	vector<int> score(n);
	vector<int> rank(n);
	
	for(i = 1;i <= n;i++){
		scanf("%d", &score[i]);
		rank[i] = 1;
	}
	
	for(i = 1;i <= n;i++){
		for(j = 1;j <= n;j++){
			if(score[i] < score[j]) rank[i]++;
		}
	}
	
	for(i = 1;i <= n;i++){
		printf("%d ",rank[i]);	
	}
	
	return 0;
}

0

안녕하세요^^

40점 나오는 소스코드를 {;} 올려주세요. 직접봐야 알 수 있을 것 같습니다.