[인프런 C++] 35. Special Sort(구글 인터뷰)

🍧 문제

N개의 정수가 입력되면 당신은 입력된 값을 정렬해야 한다.

음의 정수는 앞쪽에, 양의 정수는 뒷쪽에 있어야 합니다. 또한 양의 정수와 음의 정수의  순서에는 변함이 없어야 한다.

 

🍧 입력

첫 번째 줄에 정수 N이 주어지고, 그 다음 줄부터 음수를 포함한 정수가 주어진다. 숫자 0은 입력되지 않는다.

 

🍧 출력

정렬된 결과를 출력한다.

🍧 1트 (강의 풀이)

버블 정렬 활용

양수와 음수가 만나면 위치를 변경해준다. 양수가 앞에 있는 경우

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

int main(void){
	freopen("input.txt", "rt", stdin);
	
	int n, temp;
	int a[101];
	cin >> n;
	for(int i = 0; i < n; ++i){
		cin >> a[i];	
	}
	
	for(int i = 0; i < n-1; ++i){
		for(int j = 0; j < n-i-1; ++j){
			if(a[j] > 0 && a[j+1] < 0){
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	
	for(int i = 0; i < n; ++i){
		cout << a[i] << ' ';
	}
	
	return 0;
}