글 읽기 - 어디가 틀렸을까요...?

asterisk120 5년 전 0

입력 다 받고

주어진 배열에 대해 명령을 수행하는데

만약 R명령으로 역전되었으면 뒤에서부터 숫자제거 혹은 뒤에서부터 출력하도록 짰는데

아무리 생각해도 예외가 안보이네요...

D보다 원소가 적은경우, 원소가 한개일떄 D를 실행하는 경우, 다음 케이스로 넘어갈때 변수혹은 객체의 초기화 여부 말고도 또 특별한 케이스가 있을까요?

대체 어느 부분이 잘못되었나여??

#include <iostream>
#include <deque>

void D(std::deque<char> &deque, bool reversed) {
	if (!reversed) {
		while (deque.size() && deque.front() != ',')
			deque.pop_front();
		if (deque.size())
			deque.pop_front();
	}
	else {
		while (deque.size() && deque.back() != ',')
			deque.pop_back();
		if (deque.size())
			deque.pop_back();
	}
}

void print(std::deque<char> &deque, bool reversed)
{
	if (!reversed)
		while (deque.size()) {
			printf("%c", deque.front());
			deque.pop_front();
		}
	else
		while (deque.size()) {
			printf("%c", deque.back());
			deque.pop_back();
		}
}

int main(void)
{
	std::deque<char> funcDQ, arrDQ;
	char temp;
	int t, n;
	bool reversed = false, error = false;
	scanf("%d", &t);
	getchar();
	for (int iter = 0; iter < t; iter++) {
		while ((temp = getchar()) != EOF && temp != '\n')
			if (temp != '[' && temp != ']')
				funcDQ.push_back(temp);
		scanf("%d", &n);
		getchar();
		while ((temp = getchar()) != EOF && temp != '\n')
			if (temp != '[' && temp != ']')
				arrDQ.push_back(temp);

		while (funcDQ.size()) {
			temp = funcDQ.front(), funcDQ.pop_front();
			if (temp == 'R')
				if (!reversed)
					reversed = true;
				else
					reversed = false;
			else if (temp == 'D')
				if (!arrDQ.size())
					error = true;
				else
					D(arrDQ, reversed);
		}
		if (error)
			printf("error\n");
		else {
			printf("[");
			print(arrDQ, reversed);
			printf("]\n");
		}
		reversed = false, error = false;
		funcDQ.clear(), arrDQ.clear();
	}
}

djm03178 5년 전 1

배열에 들어있는 수가 한 자릿수라고 가정한 것이 틀렸습니다.

asterisk120 5년 전 0

아 그러네요;; 뒤집으면 숫자 자릿수가 바뀌네요.... 감사합니다!!

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

문제

문제

출처

ICPC

어디가 틀렸을까요...?

asterisk120 5년 전 0

djm03178 5년 전 1

asterisk120 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말