글 읽기 - 반례를 알 수 있을까요?

forundine 5년 전 0

질문글 검색에서 나오는 예시들은 통과가 되고 제가 임의로 넣은것들도 되고있어서 어느 부분이 잘못된건지 파악을 못하고있습니다. 도와주세요

// 5430 AC
// https://www.acmicpc.net/problem/5430


#define _CRT_SECURE_NO_WARNINGS

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

using namespace std;

int main()
{
	int testCase = 0;
	cin >> testCase;


	for (; testCase > 0; --testCase)
	{
		char func[100001];
		memset(func, '\0', sizeof(char) * 100001);
		
		cin >> func;

		int num[100000] = { 0, };
		int numCount = 0;

		cin >> numCount;


		//[와 ]를 지워주기 위한 입력
		char remover;
		cin >> remover;
		
		//숫자 입력
		for (int i = 0; i < numCount; ++i)
		{
			scanf("%d,", &num[i]);
		}
		cin >> remover;

		//입력 끝 처리시작
		int funcIndex = 0;
		int head = 0;
		int tail = numCount;

		bool isHead = true;

		bool error = false;

		while (func[funcIndex] != '\0')
		{
			//R일경우 헤드 방향을 바꿈
			if (func[funcIndex] == 'R')
			{
				isHead = !isHead;
			}

			//D일경우 헤드 방향에 따라서 포인터를 한개 옮김
			else if (func[funcIndex] == 'D')
			{
				if (isHead)
				{
					++head;
				}
				else
				{
					--tail;
				}

				//옮기고 나서 꼬리보다 머리가 커질경우 에러
				//같을경우 0개인 상태
				if (head > tail)
				{
					error = true;
					break;
				}
			}

			++funcIndex;
		}


		//에러일경우
		if (error)
		{
			cout << "error" << endl;
		}

		else
		{
			cout << '[';
			if (isHead)
			{
				for (int i = head; i < tail; ++i)
				{
					cout << num[i];
					if (i != tail - 1)
						cout << ',';
				}
			}

			else
			{
				for (int i = tail - 1; i >= head; --i)
				{
					cout << num[i];
					if (i != 0)
						cout << ',';
				}
			}
			cout << ']' << endl;
		}
	}
	
	return 0;
}

djm03178 5년 전 2

아래와 같은 입력에서 불필요한 ,가 출력됩니다.

1
DR
2
[1,1]

forundine 5년 전 0

감사합니다 해결했습니다

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

문제

문제

출처

ICPC

반례를 알 수 있을까요?

forundine 5년 전 0

djm03178 5년 전 2

forundine 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말