글 읽기 - 왜 틀린걸까요? c++ 5430

jack6325 1년 전 0

33%쯤 틀렸다고 나오는데 visual studio기준으로 일단 출력값은 맞게 나옵니다.

시간초과문제도 아닌것 같고 어느부분에서 틀린걸까요?

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

using namespace std;

deque<int> dq;

int Reverse(int nu)
{
	return ++nu;
}

void Delet(int nu)
{	
	if (!dq.empty())
	{
		if (nu % 2 == 0)
		{
			dq.pop_front();
		}
		else
		{
			dq.pop_back();
		}
	}
}

int main()
{
	int t;

	cin >> t;
	
	while (t--)
	{
		int arrn=0;
		char p[1000001] = { 0, };
		string input;
		string temp = "";
		int ab = 0;
		cin >> p;
		cin >> arrn;
		cin >> input;
		

		if (arrn!=0)
		{

			for (int j = 0; j < input.length(); j++) {
				if (input[j] == '[' || input[j] == ']' || input[j] == ',') {
					if (input[j] != '[') dq.push_back(stoi(temp));
					temp = "";
					continue;
				}
				temp += input[j];
			}

			for (int i = 0; p[i] != 0; i++)
			{
				if (p[i] == 'R')
				{
					ab = Reverse(ab); 
				}
				else if (p[i] == 'D')
				{
					if (!dq.empty())
					{
						Delet(ab);
					}
					else
					{
						cout << "error"<<endl;
						break;
					}
				}

			}
			if (!dq.empty())
			{
				cout << "[";
				if (ab % 2 == 0)
				{
					for (int i = 0; !dq.empty(); i++)
					{
						if (dq.size() != 1)
						{
							cout << dq.front() << ",";
						}
						else
						{
							cout << dq.front();
						}
						dq.pop_front();
					}
				}
				else
				{
					for (int i = dq.size()-1; !dq.empty(); i--)
					{
						if (dq.size() != 1)
						{
							cout << dq.back() << ",";
						}
						else
						{
							cout << dq.back();
						}
						dq.pop_back();
					}
				}
				cout << "]"<<endl;
			}
		}
		else
		{
			cout << "error"<<endl;
		}	

	}
	
	return 0;
}

fienestar 1년 전 1

반례

input:
1
R
0
[]

output:
error

expected:
[]

jack6325 1년 전 0

와! 캬! 퍄! 이 경우는 생각을 못했었네요 감사합니다 해결됬어요

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

문제

문제

출처

ICPC

왜 틀린걸까요? c++ 5430

jack6325 1년 전 0

fienestar 1년 전 1

jack6325 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말