1071 소트

https://www.acmicpc.net/problem/1071

 

풀이 참고

https://sunrinnote.tistory.com/143

https://velog.io/@bgg01578/%EB%B0%B1%EC%A4%80-1071-%EC%86%8C%ED%8A%B8

https://oculis.tistory.com/120

백준 1071, 소트

백준 1071 소트

1071번 : 소트

 

코드

#include <bits/stdc++.h>
using namespace std;

int n;
vector<int> arr;
vector<bool> isused(53,false);

int main(){
    ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	cin>>n;
	for(int i=0;i<n;i++){
		int x; cin>>x;
		arr.push_back(x);
	} sort(arr.begin(),arr.end());

	int prev=-2;

	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(isused[j] || prev+1==arr[j]) continue;
			bool flag=true;
			for(int k=0;k<n;k++){
				//arr 배열에 arr[j]와 다른 값을 가진 값 중 arr[j]와 연속되지 않는 값을 갖는 요소가 있다면 flag=false;
				if(isused[k] || k==j || arr[k]==arr[j]) continue;
				if(arr[k]!=arr[j]+1) {flag=false; break;}
			}
			if(flag) continue;
			isused[j]=true;
			cout<<arr[j]<<' ';
			prev=arr[j];
			break;
		}
	}
	for(int i=0;i<n;i++) if(!isused[i]) cout<<arr[i]<<' ';
    return 0;
}