글 읽기 - 런타임에러 10번 시도했지만 못찾겠습니다. 도와주세요 ㅠ

alphago159 6년 전 0

컴파일에러는 수정했고, 시간초과도 수정했는데 이번에는 런타임 에러가 났어요.

VS에서는 아무런 오류없이 실행되는데 어디서 문제일까요?

도와주세요 ㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <algorithm>
#include <iostream>
#include <cstdio>
#include <deque>
#include <vector>
#include <string>
#include <cstring>

using namespace std;
int TC, p, n;
deque<int>::iterator iter;
void AC(string& p,deque<int> DQ);

int main()
{
	string p;
	char input[1000000];
	cin >> TC;

	while (TC--)
	{
		scanf("%s", p);
		cin >> n;
		scanf("%s", input);
		char *token = strtok(input, "[],");
		deque<int> DQ;
		while (token != NULL) {
			DQ.push_back(atoi(token));
			token = strtok(NULL, "[],");
		}
		AC(p,DQ);
	}

}

void AC(string& p,deque<int> DQ)
{
	int Rcnt=0;

	for (unsigned int i=0;i<p.length();++i) {
		if (p[i] == 'R')
		{
			if (DQ.size() == 0) {
				printf("error\n");
				return;
			}
			Rcnt++;			
		}
		else if (p[i] == 'D')
		{
			if (DQ.size() == 0) {
				printf("error\n");
				return;
			}

			if (Rcnt == 0 || Rcnt % 2 == 0){
				DQ.pop_front();
				Rcnt = 0;
			}
			else {
				reverse(DQ.begin(), DQ.end());
				DQ.pop_front();
				Rcnt = 0;
			}
		}
		else
		{
			printf("error\n");
			return ;
		}
	}

	if (Rcnt % 2 != 0)
	{
		reverse(DQ.begin(), DQ.end());
	}

	
	printf("[");
	
	for (deque<int>::iterator iter=DQ.begin();iter!=DQ.end();iter++)
	{
		if (iter == DQ.end()-1)
		{
			cout << *iter;
			break;
		}
		cout << *iter << ",";
	}

	printf("]\n");

}

djm03178 6년 전 1

여러가지 문제가 있습니다.

scanf로 string 객체에 입력을 받아서는 절대로 안 됩니다. string 객체는 무조건 cin으로 받아야 합니다.
배열이 비어있는데 R을 사용하는 건 error가 아닙니다. D를 쓰는 것만 error입니다.
reverse는 원소의 수에 비례하는 시간이 걸립니다. 이걸 쓸거면 deque를 쓰는 의미가 전혀 없습니다. 시간 초과가 납니다.

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

문제

문제

출처

ICPC

런타임에러 10번 시도했지만 못찾겠습니다. 도와주세요 ㅠ

alphago159 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말