글 읽기 - 시간초과 질문

damin8 5년 전 0

보고 보고 또 봐도 아무리 시간초과가 뜰만한 곳을 못찾겠습니다 ㅠㅠ 알려주시면 감사하겠습니다!!

#include<iostream>
#include<stdio.h>
#include<string>
#include<string.h>
#include<deque>
using namespace std;

char func[100100];
int num[100100];
char dummy[100100];

int main() {
	int T, n, R = 0, size, k;
	char str;
	deque <int> d;
	scanf("%d", &T);
	for (int i = 0; i < T; i++) {
		scanf("%s", func);
		int len = strlen(func);
		scanf("%d", &n);
		for (int l = 0; l < n; l++) {
			if (l == 0) scanf(" %1c", &str);
			scanf("%d", &num[l]);
			d.push_back(num[l]);
			scanf("%c", &str);
		}
		if (d.empty()) {
			scanf("%s", dummy);
			printf("error\n");
			continue;
		}
		for (k = 0; k < len; k++) {
			if (func[k] == 'R')
			{
				R++; continue;
			}
			if (R % 2) {
				d.pop_back();
				if (d.empty())
					break;
			}
			else {
				d.pop_front();
				if (d.empty())
					break;
			}
		}
		if (k != len)
		{
			printf("error\n");
			R = 0;
			continue;
		}
		if (R % 2) {
			printf("[");
			while (!d.empty()) {
				printf("%d", d.back());
				if (d.size() != 1) printf(",");
				d.pop_back();
			}
			printf("]\n");
			R = 0;
		}
		else {
			printf("[");
			while (!d.empty()) {
				printf("%d", d.front());
				if (d.size() != 1) printf(",");
				d.pop_front();
			}
			printf("]\n");
			R = 0;
		}
	}
}

djm03178 5년 전 1

이 코드 그대로 내봤는데 시간 초과가 아니라 틀렸습니다를 받았습니다.

배열이 비어있다고 해서 무조건 에러가 아닙니다. 비어있는 상태에서 D 명령을 수행하려고 해야 에러입니다.

damin8 5년 전 0

감사합니다 해결했습니다!!

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

문제

문제

출처

ICPC

시간초과 질문

damin8 5년 전 0

djm03178 5년 전 1

damin8 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말