글 읽기 - c++ 반례 부탁드립니다....

tkdlek4186 2년 전 0

배열을 string으로 받아 string 뒤에서부터 판별해 deque에 push_front로 넣었습니다. 2~3일동안 반례를 찾아가면서 했는데도 틀렸습니다.... 반례를 도저히 못찼겠어요 반례 부탁드립니다.....

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

using namespace std;

deque<int> dq;

int main() {
	string func;
	string numbers;
	char check;

	int n;
	char a;
	int N;
	cin >> N;
	for (int j = 0; j < N; j++) {
		int flag = 0;
		int rflag = 0;
		cin.ignore(1, '\n');

		cin >> func;
		cin >> n;
		cin >> numbers;
		int i = numbers.size();

		while (1) {
		int total = 0;
		int a = 1;
			if (numbers[i] == '[') break;
			else if (numbers[i] >= '1' && numbers[i] <= '9') {
				while (1) {
					if (numbers[i] == ',' || numbers[i] == '[') break;
					total += (numbers[i] - '0') * a;
					a *= 10;
					i--;
				}
				dq.push_front(total);
			}
			else i--;
		}
		

		for (int i = 0; i < func.size(); i++) {
			if (func[i] == 'R') {
				if (rflag == 0) rflag = 1;
				else rflag = 0;
			}
			else {
				if (dq.empty()) {
					flag = 1;
					cout << "error" << '\n';
					break;
				}
				else {
					if (rflag == 0) dq.pop_front();
					else dq.pop_back();
				}
			}
		}
		if (!flag) {
			cout << '[';
			if (rflag == 0) {
				while (!dq.empty()) {
					cout << dq.front();
					if (dq.size() != 1) cout << ',';
					dq.pop_front();
				}
			}
			else {
				while (!dq.empty()) {
					cout << dq.back();
					if (dq.size() != 1) cout << ',';
					dq.pop_back();
				}
			}
			cout << ']' << '\n';
		}
	}
	return 0;
}

tkdlek4186 2년 전 0

자문자답하겠습니다. 32줄에 0부터 9까지를 판별해야하는데 1부터 9까지를해서 0을 제외시켜버렸네요 2자리수 이상에서는 10,100 같은 숫자가나올 수 있으니 이걸 확인못했네요

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

문제

문제

출처

ICPC

c++ 반례 부탁드립니다....

tkdlek4186 2년 전 0

tkdlek4186 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말