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

선생님, 선생님의 코드에 비해 저의 코드에 어떠한 불필요한 과정이 있는지 알려주시면 대단히 감사하겠씁니다. 많이 까주세요. 감사합니다.

#include<iostream>
#include<vector>

using namespace std;

void swap(int* a, int* b) {
	int tmp;
	tmp = *a;
	*a = *b;
	*b = tmp;
}


int main() {
	int N;
	int negative = 0; //입력받은 음수의 개수 
	int start = 0; //음수가 맨 앞으로 도달하면 그 다음으로 인덱스를 설정 
	int positive = 0; //양수의 시발점을 표현하기 위한 인덱스
	cin >> N;

	vector<int>index(N);
	vector<int>arr(N);
	
	for (int i = 0; i < N; i++) { index[i] = i; }
	for (int i = 0; i < N; i++) { cin >> arr[i]; if (arr[i] < 0) { negative++; } }

	

	for (int i = 0; i < N; i++) {
		if (start == negative) { break; }
		if (arr[i] < 0) { swap(&arr[start], &arr[i]); swap(&index[start], &index[i]); start++; }
	}

	for (int i = 0; i < N; i++) {
		if (arr[i] < 0) { positive++; }
	}
	for (int i = positive; i < N; i++) {
		int min = index[i];
		for (int j = i + 1; j < N; j++) {
			if (min > index[j]) {
				swap(&index[i], &index[j]); swap(&arr[i], &arr[j]);
			}
		}
	}
	
	for (int i = 0; i < N; i++) { printf("%d ", arr[i]); }

}