백준 5430번: AC

 

 

 

 

 

 

 

 

 

 

잘 풀었다고 생각했는데 런타임 에러 때문에 꽤나 시간을 허비한 문제다.

문제를 잘 살펴보고 중요포인트를 먼저 잡았다.

 

입력받은 배열을 deque에 넣기

1. 배열로 입력되는 것은 동적 배열(string *arr)에 넣는다. 
2. 배열에서 string 상태의 정수만 뽑아내고(string a), deque.push_back(stoi(a))한다. 

 

R, D 명령어에 대처하기

1. R명령어가 들어올 때마다  deque를 실제로 뒤집는건 deque를 사용하는 의미가 없는거나 마찬가지다.
2. 뒤집혔는지 상태를 확인하기위한 변수를 bool로 정의하고(bool left), R 명령어가 들어올때마다 !left한다.
3. error를 확인하기 위한 bool 값을 정의한다.(bool err)
4. D명령어가 들어오면, deque가 비었는지 확인하고 비어있다면 error = true 하고 error출력, 안비어있다면 left에 따라 pop_front 혹은 pop_back을 한다. 

 

결과 값 출력하기

    err값을 통해 error없는 것을 확인했다면 left값에 따라 deque가 비워질때까지 front 혹은 back을 출력후 출력된 값을      pop한다.

 

 

 

 

 

 

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


int main(void) {
	ios_base::sync_with_stdio(0);
	cin.tie(0);	//cin 실행속도 향상

	int t;
	cin >> t;
	
	for (int i = 0; i < t; i++) {
		string p;
		int n;
		string arr;
		cin >> p;
		cin >> n;
		cin >> arr;
		
		deque<int> dq;

		string a;	// arr에서 숫자 빼낸걸 저장하기 위해
		for (int i = 0; i < arr.length(); i++) {
			if (arr[i] == '[')
				continue;
			else if ('0' <= arr[i] && arr[i] <= '9')
				a += arr[i];	//	a = arr[i]; 라고 하면 틀림
			else if (arr[i] == ',' || arr[i] == ']') {
				if (!a.empty()) {	// arr에 숫자입력이 있다면
					dq.push_back(stoi(a));	// int로 바꿔서 dq에 넣음
					a.clear();
				}
			}
		}

		bool left = true;	// 뒤집혔는지 확인
		bool err = false;	// 명령어가 들어왔을때 dq가 비어있으면 error
		for (int j = 0; j < p.size(); j++) {
			if (p[j] == 'R') {	// 비어있어도 해줘야함
				left = !left;
			}
			else {	//비어있을땐 error
				if (dq.empty()) {
					err = true;
					cout << "error" << "\n";
					break;
				}
				if (left)
					dq.pop_front();
				else
					dq.pop_back();
				
				
			}
				
		}
		

		if(!err) {
			if (left)
			{
				cout << "[";
				while (!dq.empty())	//while(1)로 두고 돌리면 런타임 에러남
				{
					cout << dq.front();
					dq.pop_front();
					if (!dq.empty())
						cout << ",";
				}
				cout << "]\n";
			}

			else
			{
				cout << "[";
				while (!dq.empty())
				{
					cout << dq.back();
					dq.pop_back();
					if (!dq.empty())
						cout << ",";
				}
				cout << "]\n";
			}
		}
	}

	return 0;
}

 

 

 

 

 

두가지 오류가 발생했다. 

 

1. 런타임 에러

while (!dq.empty())	
{
    cout << dq.front();
    dq.pop_front();
    if (!dq.empty())
        cout << ",";
}

위와 같은 while 문의 조건을 1로 하고  돌렸는데 런타임 에러가 발생했다.

while(1)은 가급적이면 사용하지 않는걸로...

 

 

 

2. string 사용

for (int i = 0; i < arr.length(); i++) {
    if (arr[i] == '[')
        continue;
    else if ('0' <= arr[i] && arr[i] <= '9')
        a += arr[i];	//	a = arr[i]; 라고 하면 틀림
    else if (arr[i] == ',' || arr[i] == ']') {
        if (!a.empty()) {	// arr에 숫자입력이 있다면
            dq.push_back(stoi(a));	// int로 바꿔서 dq에 넣음
            a.clear();
        }
    }
}

 

a += arr[i]를 a = arr[i]라고 했더니 틀림

a.clear()는 꼭 해주는 것이 좋다.