글 읽기 - 왜 틀렸을까요..?

je1000413 5년 전 1

출력은 잘 되는데, 어디서 어떻게 틀린 건지 모르겠습니다.

반례나 혹시 이유를 알 수 있을까요?

#include <iostream>
#include <deque>
#include <string>
#include <algorithm>

using namespace std;

deque<int> d, d_temp;
int T, n, num, s_deck, s_R, s_f, s_f2;
string p;
string arr;
int temp[100001];


int main() {

	std::ios::sync_with_stdio(false);

	cin >> T;


	while (T--) {

		d.clear();

		cin >> p >> n >> arr; //RRDD, 배열 안 숫자 갯수, 배열받기

		for (int i = 1; i < arr.size() - 1; i++) { // 드럽지만 맞게 배열 받는 중

			if (arr[i] == ',') continue;//, 자리 패스
			else {
				if(arr[i + 1] == ',' || arr[i + 1] == ']')	num = (int)arr[i] - 48; // i+1 , 한 자리 수
				else {
					if (arr[i + 2] == ',' || arr[i + 2] == ']') {
						num = ((int)arr[i] - 48) * 10 + ((int)arr[i + 1] - 48); // i+2 , 두 자리 수
						i = i + 1;
					}
					else {
						num = 100; // 세 자리 수
						i = i + 2;
					}
				}
			}
			
			d.push_back(num); // q에 값 넣어주기
		}

		int cnt_R = 0; 
		int cnt_D = 0;
		
		for (int i = 0; i < p.length(); i++) {
			if (p[i] == 'R') cnt_R++;

			else {
				cnt_D++;

				if(d.empty())cout << "error" << endl; // 비어있는데 또 팝시키는 것이므로 에러
				else if (cnt_R % 2 == 1) d.pop_back(); // cnt_R이 홀수면 뒤에서 
				// 이유는 리버스 시키고 앞에 빼는 것과 같은 의미이기 때문
				else d.pop_front();// cnt_R이 짝수면 그대로 앞에서
			}
		}

		if (n < cnt_D) continue; // 숫자 갯수보다, 팝해주는 횟수가 많으므로 위에서 처리함

		if (cnt_R % 2 == 1) reverse(d.begin(), d.end()); // 팝은 다 시켰으므로 리버스만 해줌

		s_f = d.size();

		cout << "[";

		if (s_f != 0) {
			for (int i = 0; i < s_f; i++) {
				cout << d.front();
				d.pop_front();

				if (d.empty()) break; // 마지막에는 , 안해줌
				else cout << ",";
			}
		}

		cout << "]" << endl;
		
	}
}

dyk777 5년 전 2

반례 드립니다.

Input:
2
DRDRDDD
3
[1,2,3]
DDR
2
[4,5]

Correct Answer:
error
[]

Test Output:
error
error
[]

je1000413 5년 전 1

dyk777 님 감사합니다!!! 덕분에 풀었어요!!!!! 감사합니다!!!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 틀렸을까요..?

je1000413 5년 전 1

dyk777 5년 전 2

je1000413 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말