c++ 27497번 알파벳 블록 (백준)

#include <iostream>
#include <deque>
#include <stack>

using namespace std;

int main(void) {
	deque<char> d; //덱 구현
	stack<char> stack; //stack 구 현 
	
	int n, cnt=0;
	scanf("%d", &n);
	
	for(int i = 0; i<n; i++) {
		int tmp;
		char c;
		scanf("%d", &tmp);
		getchar(); //buffer의 '\n'제거
		switch(tmp) {
			case 1:
				scanf(" %c", &c);
				d.push_back(c); //뒤로 넣고
				stack.push('1'); //들어온 순서를 담을 스택에 넣어준다
				cnt++;
				break;
			case 2:
				scanf(" %c", &c);
				d.push_front(c); //앞으로 넣고
				stack.push('2'); //들어온 순서를 담을 스택에 넣어준다
				cnt++;
				break;
			case 3:
				if(!cnt) break; 
				if(stack.top() == '1') d.pop_back(); //가장 최근에 들어온 것을 덱에서 빼낸다.
				else d.pop_front();
				stack.pop();
				cnt--;
				break;
		}
	}
	
	if(!cnt) {  //덱이 비었으면
		printf("0"); //0을 출력
		return 0; 
	}
	while(cnt--) {
		printf("%c", d.front()); //덱이 안비었다면, 앞에서부터 꺼내서 출력
		d.pop_front();
	}
}

 

풀이 : 덱, 큐

1. 덱, 큐를 STL로 만듭니다.

2. n을 입력 받습니다.

3. 1을 입력받으면 문자를 뒤로, 2을 입력받으면 앞으로 넣고, 3일 경우 만약 덱에 요소가 있다면, 가장 최근에 들어온 것을 꺼냅니다.

4. 가장 최근에 들어온것을 알기위해, stack을 이용하여, 문자를 덱에 넣을 때마다 어디로 넣는지를 넣어줍니다.

그러면 가장 최근엔 어떻게 들어갔는지를 알 수 있게됩니다.

5. 덱이 비었으면 0, 비지 않았다면, 앞에서부터 차례차례 출력합니다.

 

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

27497번: 알파벳 블록