글 읽기 - 질문 올라온거 다 봤는데 틀렸습니다의 지옥에서 벗어나지 못합니다...

mts90 5년 전 0

계속 시간초과가 나서 그냥 first rear를 사용해서 구현했느데요!!!!

예외 케이스 다 골했다고 생각을 했는데 왜 틀렸는지 도저히 모르겠습니다.

도와주세요 고수님들!!!!!!!!!!!!!!

#include <iostream>
#include <string>
#include <cstdlib>

#pragma warning(disable: 4996)

using namespace std;


int main()
{
	int T;
	cin >> T;

	
	int first = 0;
	int rear = 0;
	int reverse = 1;
	int j = 0;

	while (T--)
	{
		first = 0;
		reverse = 1;
		j = 0;
		char command[100001];
		// 입력 받은 문자열([1,2,3,4])을 형변환 시켜 저장해 둘 배열
		int AC[100001] = { 0, };
		
		scanf("%s", command);
		int num;
		scanf("%d", &num);
		char c[400001] = { 0, };
		
		scanf("%s", c);
		
		int i = 0;
		int AC_index = 0;

		// 문자열 가공 부분
		while (c[i] != '\0')
		{
			int j = 0;
			string temp = "";
			bool chk = false;
			while (c[i] != ',' && c[i] != '[' && c[i] != ']')
			{
				temp += c[i++];
				chk = true;
			}
			if (chk)
			{
				AC[AC_index++] = atoi(temp.c_str());
				chk = false;
				i--;
			}
			i++;

		}
		// 문자열 가공 끝!

		rear = AC_index-1;

		i = 0;

		// 버퍼가 비어있는데 D를 한 경우
		int wrong_command = false;

		while (command[i] != '\0')
		{
			if (command[i] == 'R')
			{
				reverse *= -1;

				int tmp;
				if (AC[first] == 0)
					first += reverse;
				tmp = first;
				first = rear;
				rear = tmp;

				
			}
			else if (command[i] == 'D')
			{
				if (AC[first] == 0) {
					wrong_command = true;
					break;
				}
				AC[first] = 0;
				first += reverse;
			}
			i++;
		}

		
		// AC_index-1
		if ((rear - first)*reverse >= 0 )
		{
			if (wrong_command)
				printf("error\n");
			else {
				printf("[");

				for (int i = first; i != rear; i += reverse)
				{
						printf("%d,", AC[i]);
				}
				if (AC[rear] != 0)
					printf("%d", AC[rear]);
				printf("]\n");
			}
		}
		else {
			if (wrong_command)
				printf("error\n");
			else
				printf("[]\n");
			
		}
	}

	return 0;
}

seico75 5년 전 1

1
RRRRRRR
0
[]

jikenkruz92 4년 전 0

RRRRRRR

[]

인경우 정답은 : [] 아닌가요?

seico75 4년 전 1

네.. 그런데 위 소스는 다른 답이 나오네요.

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

문제

문제

출처

ICPC

질문 올라온거 다 봤는데 틀렸습니다의 지옥에서 벗어나지 못합니다...

mts90 5년 전 0

seico75 5년 전 1

jikenkruz92 4년 전 0

seico75 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말