글 읽기 - c++ 반례 좀 찾아주세요.. 너무 슬퍼요

tfer2442 2년 전 0

도저히 반례를 못 찾겠는데 도와주세요 ㅠㅠ!!

#include <iostream>
#include <cstring>
#include <algorithm>
#include <deque>

using namespace std;

void revArr();
deque<int> delArr(deque<int> intStr);
int dupR(char* str);

bool fwd = true;

int main(void) {
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int T = 0;
	int num = 0;
	int d = 0;
	int j = 0;
	int k = 0;
	char e = '\0';
	int insi = 0;
	int strl, strc = 0;
	char control[100000] = "\0";
	char str[400001] = "\0";
	deque<int> intStr;

	cin >> T;

	for (int i = 0; i < T; i++) {
		intStr.clear();
		fwd = true;
		e = '\0';
		cin >> control;
		cin >> num;
		cin >> str;
		strl = strlen(str);
		strc = strlen(control);
		for (int j = 0; j < strl; j++) {
			if (str[j] > 47 && str[j] < 58) {
				if (str[j + 1] > 47 && str[j + 1] < 58) {
					if (str[j + 2] > 47 && str[j + 2] < 58) {
						intStr.push_back((str[j] - 48) * 100 + (str[j + 1] - 48) * 10 + str[j + 2] - 48);
						j = j + 2;
						continue;
					}
					intStr.push_back((str[j] - 48) * 10 + str[j + 1] - 48);
					j++;
					continue;
				}
				intStr.push_back(str[j] - 48);
			}
		}
		for (j = 0; j < strc; j++) {
			switch (control[j]) {
			case 'R':
				d = dupR(&control[j]);
				j = j + d;
				if (d % 2 == 0) revArr();
				break;
			case 'D':
				if (intStr.size() == 0) {
					cout << "error\n";
					e = 'e';
					j = strc - 1;
					break;
				}
				intStr = delArr(intStr);
				break;
			}
		}
		if (intStr.size() == 0 && e == 'e') continue;
		insi = intStr.size();
		cout << '[';
		if (fwd == true) {
			for (int i = 0; i < insi; i++) {
				cout << intStr[i];
				if (i != insi - 1)	cout << ',';
			}
		}
		else {
			for (int i = insi - 1; i >= 0; i--) {
				cout << intStr[i];
				if (i != 0)	cout << ',';
			}
		}
		cout << "]\n";
	}
}

void revArr() {
	if (fwd == true) fwd = false;
	else fwd = true;
}
deque<int> delArr(deque<int> intStr) {
	if (fwd == true) intStr.pop_front();
	else intStr.pop_back();

	return intStr;
}

int dupR(char* str) {
	int i;
	int num = strlen(str);
	for (i = 0; i < num; i++) {
		if (str[i] != str[i + 1]) break;
	}

	return i;
}

zenith82114 2년 전 0

control 배열 크기로 보아 수행할 함수가 길이 10만짜리가 들어오면 문제가 될 것 같습니다.

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

문제

문제

출처

ICPC

c++ 반례 좀 찾아주세요.. 너무 슬퍼요

tfer2442 2년 전 0

zenith82114 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말