글 읽기 - 5430 어디가 틀렸는지 발견을 못하겠습니다..

jsjsjs0775 4년 전 0

반례가 무엇인지 잘모르겠네요

제출 하자마자 틀려버리니 조금은 터무니 없는 실수를 하고 있는 것 같은데 보이질 않네요;

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <queue>

using namespace std;

typedef deque<int> dq;
dq qq;

char fuc[200000];
char test[500000];


int si;
int sign = 1;
int check = 1;

void R()
{
	if (sign == 1) sign = -1;
	else sign = 1;
}

int D()
{
	if (qq.empty())
	{
		return 0;
	}
	else if (sign == 1)
	{
		qq.pop_front();
	}
	else if (sign == -1)
	{
		qq.pop_back();
	}
	return 1;
}

void P()
{
	printf("[");
	if (sign == 1)
	{
		for (int i = 0; i < qq.size(); i++)
		{
			printf("%d", qq.at(i));
			if (i != qq.size() - 1) printf(",");
		}
	}
	else if (sign == -1)
	{
		for (int i = qq.size() - 1; i >= 0; i--)
		{
			printf("%d", qq.at(i));
			if (i != 0) printf(",");
		}
	}
	printf("]\n");
}

void f()
{
	qq.clear();

	scanf("%s", test);
	int i = 0;
	while (test[i] != '\0')
	{
		if (test[i] == '[' || test[i] == ']' || test[i] == ',')
		{
			i++;
		}
		else
		{
			int j = 1;
			while (1)
			{
				if (test[i + j] == ']' || test[i + j] == ',') break;
				j++;
			}
			if (j == 1) qq.push_back(test[i] - 48);
			else if (j == 2) { qq.push_back((test[i] - 48) * 10 + test[i + 1] - 48); i++; }
			else if (j == 3) { qq.push_back(100); i += 3; }
			i++;
		}
	}
}

int main(void)
{
	scanf("%d", &si);
	for (int i = 0; i < si; i++)
	{
		check = sign = 1;
		int n;
		scanf("%s", fuc);
		scanf("%d", &n);
		int jj = 0;
		
		f();

		int ii = 0;
		while (fuc[ii] != '\0')
		{
			switch (fuc[ii])
			{
			case 'D':
				check = D();
				break;
			case 'R':
				R();
				break;
			}
			ii++;
		}
		if (check == 1) P();
		else printf("error\n");
	}
	
}

djm03178 4년 전 1

그대로 제출하니 맞았습니다.

jsjsjs0775 4년 전 0

아... 제가 선언했던 배열의 크기를 바꾸고 확인을 안했었네요 감사합니다!

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

문제

문제

출처

ICPC

5430 어디가 틀렸는지 발견을 못하겠습니다..

jsjsjs0775 4년 전 0

djm03178 4년 전 1

jsjsjs0775 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말