글 읽기 - 5430번 계속 틀렸습니다가 뜨네요.. 반례좀 부탁드립니다.

eatingnut 1년 전 0

게시판에 있는 반례는 전부 확인 했는데도 도저히 모르겠어요.

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

int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int T, n, Cnt{ 0 };
	bool check{ false }, reversed{ false };
	string p, s, tempS;
	cin >> T;

	for (int i{ 0 }; i < T; i++) {
		deque<string> DQ;
		cin >> p >> n >> s;

		for (int j{ 0 }, i{ 0 }; i < n; i++) {
			while (s[j] != ',' && s[j] != ']') {
				if (s[j] != '[') tempS += s[j];
				j++;
			}
			if (tempS != "") {
				DQ.push_back(tempS);
				tempS = "";
			}
			j++;
		}//덱에 숫자 push

		for (int j{ 0 }; j < p.size(); j++) {
			while (j < p.size() && p[j] == 'R') {
				Cnt++;
				j++;
			}
			if (Cnt % 2) {
				if (reversed) reversed = false;
				else reversed = true;
			}
			if (p[j] == 'D') {
				if (!DQ.empty()) {
					if (reversed) DQ.pop_back();
					else DQ.pop_front();
				}
				else {
					check = true;
					break;
				}
			}
			Cnt = 0;
		}//R,D 처리

		if (check) {
			cout << "error\n";
			check = false;
			continue;
		}//비었는데 삭제 시도할 시 error 출력

		if (DQ.empty()) {
			cout << "[]\n";
		}//비었으면 [] 출력

		else if (!reversed) {
			cout << "[";
			for (int i{ 0 }; i < DQ.size() - 1; i++) {
				cout << DQ[i] << ",";
			}
			cout << DQ[DQ.size() - 1] << "]\n";
		}
		else {
			cout << "[";
			for (size_t i{ DQ.size() - 1 }; i > 0; i--) {
				cout << DQ[i] << ",";
			}
			cout << DQ[0] << "]\n";
		}
		reversed = false;
	}
}

djm03178 1년 전 1

반례입니다.

https://ideone.com/rIFyzY

eatingnut 1년 전 0

정말 감사드립니다!

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

문제

문제

출처

ICPC

5430번 계속 틀렸습니다가 뜨네요.. 반례좀 부탁드립니다.

eatingnut 1년 전 0

djm03178 1년 전 1

eatingnut 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말