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

아래 방법은 별로일까요?

버블 정렬은 O(N^2)이고 아래 방법은 비록 공간 복잡도는 효율적이지 못했지만 O(N)으로 처리하여 더 효율적인거 아닌가? 라는 생각을 하였습니다. 

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

int main() {
	int n, i, p = 0;
	scanf("%d", &n);
	
	vector<int> a(n);
	vector<int> b(n);
	
	for(i = 0; i < n; i++) scanf("%d", &a[i]);
	
	for(i = 0; i < n; i++) {
		if(a[i] < 0) b[p++] = a[i];
	}
	
	for(i = 0; i < n; i++) {
		if(a[i] > 0) b[p++] = a[i];
	}
	
	for(i = 0; i < n; i++) printf("%d ", b[i]);
	return 0;
}