글 읽기 - 게시판을 뒤져도 반례를 찾을 수가 없습니다 ㅠㅠ

engineering1 3년 전 0

시간초과나 출력초과는 뜨지 않지만 틀렸습니다가 계속 뜨네요...

반례를 도저히 찾을 수 없어 질문글을 올립니다. 도와주세요 ㅠ.ㅠ

#include <iostream>
#include <string.h>

using namespace std;

int t, n;

int main() {
	scanf("%d", &t);
	char test;
	test = getchar();
	while (t--) {
		char p[400001] = "";
		char str[4] = "";
		int token[400001];
		int cnt = 0;
		char tempStr[800001] = "";
		int n[100001];
		int k = 0;
		int frontOffset = 0;	//0부터 시작하는 곳의 index
		int backOffset = 0;		//cnt - 1부터 시작하는 곳의 index
		bool reverse = false;

		//P를 받아오는 작업
		while (p[k] = getchar(), (p[k] == 'R') || (p[k] == 'D'))
			k++;
		p[k] = NULL;
		k = 0;

		//n을 받아오는 작업 (integerN에 최종 n 값이 들어가 있음)
		int cntN = 0;
		while (n[k] = getchar(), n[k] !='\n' && n[k] != ' ') {
			n[k] = n[k] - '0';
			k++;
			cntN++;
		}
		n[k] = NULL;
		int integerN = n[0];
		k = 1;
		while (--cntN) {
			integerN = n[k - 1] * 10 + n[k];
		}
		k = 0;
		test = getchar();	//\n을 지우기 위해

		//','가 나올 때 마다 str에 있는 값을 token에 입력
		//']'가 나올 때 중지
		int strSize = 0;
		while (tempStr[k] = getchar(), tempStr[k] != ']') {
			if (tempStr[k] == ',') {
				if (strSize == 1) {
					token[cnt] = str[0] - '0';
				}
				else if (strSize == 2) {
					token[cnt] = (str[0] - '0') * 10 + (str[1] - '0');
				}
				else {
					token[cnt] = (str[0] - '0') * 100 + (str[1] - '0') * 10 + (str[2] - '0');
				}
				str[0] = NULL;
				str[1] = NULL;
				str[2] = NULL;
				strSize = 0;
				cnt++;
			}
			else {
				strcat(str, &tempStr[k]);
				strSize++;
			}
			k++;
		}
		test = getchar();	//\n을 없애기 위해
		if (strSize != 0) {	//마지막에는 ','가 없어서 token에 저장이 안 되어있으므로 한 번 더 실행
			if (strSize == 1) {
				token[cnt] = str[0] - '0';
			}
			else if (strSize == 2) {
				token[cnt] = (str[0] - '0') * 10 + (str[1] - '0');
			}
			else {
				token[cnt] = (str[0] - '0') * 100 + (str[1] - '0') * 10 + (str[2] - '0');
			}
			str[0] = NULL;
			str[1] = NULL;
			str[2] = NULL;
			strSize = 0;
			cnt++;
		}

		//P에 입력된 함수 실행
		k = 0;
		bool isError = false;
		while (p[k] != NULL) {
			if (p[k] == 'R') {
				if (cnt == 0) {
					k++;
					continue;
				}
				else {
					if (reverse == false) {
						reverse = true;
					}
					else {
						reverse = false;
					}
				}
			}
			else { // p[k] == 'D'
				if (cnt == 0) {
					isError = true;
					break;
				}
				if (reverse == false) {
					frontOffset++;	//인덱스를 당기는 효과
					cnt--;
				}
				else {
					backOffset++;
					cnt--;
				}
			}
			k++;
		}

		//출력 작업
		if (isError == true)
			printf("error\n");
		else {
			printf("[");
			if (reverse == false) {
				for (int j = 0 + frontOffset; j < integerN - 1 - backOffset; j++) {
					printf("%d,", token[j]);
				}
				if (cnt != 0) {
					printf("%d", token[integerN - 1 - backOffset]);
				}
			}
			else {
				for (int j = integerN - 1 - backOffset; j > 0 + frontOffset; j--) {
					printf("%d,", token[j]);
				}
				if (cnt != 0) {
					printf("%d", token[frontOffset]);
				}
			}
			printf("]\n");
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

게시판을 뒤져도 반례를 찾을 수가 없습니다 ㅠㅠ

engineering1 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말