[Baekjoon] 5430번: AC

🥅 문제

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

 

🔍 설계

R이면 뒤집고, D이면 맨 앞에 있는 숫자를 삭제해야 하는데, R일 때마다 뒤집는데 시간이 많이 소요된다.

따라서, 앞 뒤에서 삭제를 할 수 있는 덱을 이용한다.

 

입력에 괄호와 쉼표가 포함되어 입력되므로, 조건문을 통해 숫자들을 담아야 한다.

[ 라면 추가적인 처리를 할 필요가 없다.

, 또는 ] 라면 숫자를 덱에 담는다.

이외라면, 숫자를 구성한다.

 

출력, 삭제할 때 앞에서부터 할지 뒤에서부터 할지 결정하기 위해 sign이라는 변수를 설정하였다. 0이면 앞에서부터, 1이면 뒤에서부터, 2이면 비어있는데 삭제해서 error인 경우이다.

 

👊 풀이

#include <iostream>
#include <string>
#include <deque>
using namespace std;

int t, n, sign;
deque<int> dq;
string p, temp_list, temp_num;

int main(void)
{
	cin >> t;
	for (int i = 0; i < t; i++) {
		sign = 0;
		cin >> p >> n >> temp_list;
		for (int j = 0; j < temp_list.length(); j++) {
			if (temp_list[j] == '[') {
				continue;
			}
			if (temp_list[j] == ',' || temp_list[j] == ']') {
				if (temp_num == "") {
					continue;
				}
				dq.push_back(stoi(temp_num));
				temp_num = "";
			}
			else {
				temp_num += temp_list[j];
			}
		}
		for (int j = 0; j < p.length(); j++) {
			if (p[j] == 'R') {
				if (sign == 1) {
					sign = 0;
				}
				else if (sign == 0) {
					sign = 1;
				}
			}
			else if (p[j] == 'D') {
				if (dq.empty()) {
					sign = 2;
					break;
				}
				if (sign == 0){
					dq.pop_front();
				}
				else if (sign == 1) {
					dq.pop_back();
				}
			}
		}
		int size = dq.size();
		if (sign == 0) {
			cout << "[";
			for (int j = 0; j < size; j++) {
				cout << dq.front();
				dq.pop_front();
				if (j < size - 1) {
					cout << ",";
				}
			}
			cout << "]\n";
		}
		else if (sign == 1) {
			cout << "[";
			for (int j = 0; j < size; j++) {
				cout << dq.back();
				dq.pop_back();
				if (j < size - 1) {
					cout << ",";
				}
			}
			cout << "]\n";
		}
		else if (sign == 2) {
			cout << "error" << "\n";
		}
	}
	return 0;
}

 

📝 메모

• 앞뒤 삽입 삭제가 필요한 경우에는 덱을 이용할 수 있다.
• 비어있는데 삭제하는 경우에 error를 발생시킨다. 비어있기만 한 경우에는 [] 를 출력한다.