글 읽기 - 시간초과 질문입니다.

jg6532 5년 전 0

어디서 시간을 줄여야 하는 것인가요.. 질문을 아무리 보아도 찾을수가 없습니다.

#include <iostream>
#include <deque>
using namespace std;

#pragma warning(disable:4996)

int main()
{
	int T,tmp, n, j;                                        //tmp : 임시저장소
	deque<int> deq;                                        //숫자 저장할 덱
	bool E_flag, R_flag;
	char p[100030];                                         //p : 명령어 배열
	scanf("%d\n",&T);										//Testcase 개수 받음

	while(T--)
	{
		deq.clear();
		scanf("%s%d\n%*c",p, &n);							//p : 명령어 배열, n : n 개수

		while (n--)
		{
			scanf("%d%*c", &tmp);							//덱에 순서대로 push
			deq.push_back(tmp);
		}
		scanf("%*c", &tmp);

		E_flag = false, R_flag = false;						//E_flag == error 발생 여부, R_flag == 리버스 발생 여부(리버스 발생시 true)

		for (j = 0; p[j]; j++)
		{
			if (p[j] == 'R')								// 'R'인 경우
				R_flag = !R_flag;
			else if (deq.empty())							// 'D' 이며 덱이 빈 경우 E_flag = true로 변경 후 명령 처리 중지
			{
				E_flag = true;
				break;
			}
			else if (R_flag)								// 'D'이며 R_flag가 true인 경우 뒤부터 pop
				deq.pop_back();
			else
				deq.pop_front();							// 'D'이며 R_flag가 false인 경우 앞부터 pop
		}

		if (E_flag)											//E_flag가 true면 에러 출력
			printf("error\n");

		else if (!R_flag)									//R_flag == false (정상순서)면 덱 앞부분 부터 출력
		{
			printf("[");
			while(!deq.empty())
			{
				printf("%d",deq.front());
				deq.pop_front();
				if (!deq.empty())
					printf(",");
			}
			printf("]\n");
		}
		else												//R_flag == true (역순서)면 뒤부터 출력
		{
			printf("[");
			while(!deq.empty())
			{
				printf("%d", deq.back());
				deq.pop_back();
				if (!deq.empty())
					printf(",");
			}
			printf("]\n");
		}
	}
}

djm03178 5년 전 0

다름 아닌 https://www.acmicpc.net/board/... 의 0번 항목입니다. scanf는 상당히 느린 입출력에 해당하고, 정수 하나씩을 %d%*c로 읽어오는 건 오버헤드가 심합니다.

배열의 상태를 통째로 하나의 문자열에 읽어온 뒤, strtok로 정수를 뽑아내는 식으로 하면 통과됩니다.

jg6532 5년 전 0

조언해주신대로 수정했더니 바로 통과되었습니다. 감사합니다.

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

문제

문제

출처

ICPC

시간초과 질문입니다.

jg6532 5년 전 0

djm03178 5년 전 0

jg6532 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말