[C/C++ 백준 13417번] 카드 문자열 (Silver 3)

www.acmicpc.net/problem/13417

13417번: 카드 문자열

매 카드마다 가장 앞에 있는 카드와 비교해 사전순으로 앞이거나 같다면 앞으로 넣어주고, 아니라면 뒤로 넣는것만 해주면 된다. 이 경우 앞에 넣는 것과 뒤로 넣는 두 가지 행동이 가능해야 하므로 deque를 사용해 처리해 준다.

 

#include <cstdio>
#include <deque>
using namespace std;
int main(void){
	int T;
	char card[1001];
	scanf("%d", &T);
	for(int i=0; i<T; i++){
		int N;
		deque <char> q;
		deque <char>::iterator iter;
		scanf("%d", &N);
		for(int j=0; j<N; j++){
			scanf(" %c", &card[j]);
			if(j==0)
				q.push_back(card[0]);
			else if(card[j]<=(q.front()))
				q.push_front(card[j]);
			else
				q.push_back(card[j]);	
		}
		for(iter = q.begin(); iter != q.end(); iter++)
			printf("%c", (*iter));
		printf("\n");	
	}
}