글 읽기 - 런타임 에러 질문입니다

skyinyour 6년 전 0

50% 쯤에서 런타임 에러가 계속 발생하는데

처음에는 입력을 배열로 받았다가 배열의 크기도 늘려보고했지만..

결국 스트링으로 받아도 똑같습니다.

질문게시판에서반례도 찾아서 넣어봐도 다 맞는데 왜 틀린건가요 ?? ㅠ

#include <iostream>
#include <deque>
#include <stdlib.h>
#include <ctype.h>
#include <stack>
#include <stdio.h>
using namespace std;



int cnt = 0;

int* Extract(string a)
{
	int num = 0;
	
	static int p[100] = { 0, };
	int j = 0;
	for (int i = 1; a[i] != '\0'; i++)
	{
		int temp = 0;
		if (a[i] >= 48 && a[i] <= 57)
		{
			int index = i + 1;
			int k=0;
			int arr[3] = { 0, };
			arr[0] = a[i] - '0';
			while (a[index] >= 48 && a[index] <= 57)
			{
				arr[++k] = a[index] - '0';
				index++;
			}
			if (k == 0) temp = arr[0];
			else if (k == 1) temp = arr[0] * 10 + arr[1];
			else if (k == 2) temp = arr[0] * 100 + arr[1] * 10 + arr[2];

			i = index;
		}

		p[j++] = temp;
		//*(p + j++) = temp;
	}
	cnt = j;

	return p;
}

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

	while (T--)
	{
		int R = 1;
		bool flg = false;
		//char p[100000];
		string p = "";
		int n=0,k=0;
		//char arr[1000000];
		string arr = "";
		int *ptr;
		deque<int> dq;
		scanf("%s", p);
		scanf("%d", n);
		scanf("%s", arr);

		ptr = Extract(arr); // 숫자만 뽑아서 저장합니다.
		for (int i = 0; i < cnt; i++)
		{
			dq.push_back(*(ptr + i));
		}
		
		while (p[k] != '\0')
		{
			if (p[k] == 'D')
			{
				if (dq.empty() || n == 0){
					cout << "error" << endl; flg = true;
					break;
				}
				else
				{
					dq.pop_front();
					k++;
					//continue;
				}
			}
			else if (p[k] == 'R')
			{
				if (n == 0){
					cout << "error" << endl; flg = true;
					break;
				}

				if (R % 2 == 0)
				{
					dq.clear();
					for (int i = 0; i < cnt; i++)
					{
						dq.push_back(*(ptr + i));
					}
				}
				else
				{
					dq.clear();
					for (int i = cnt - 1; i >= 0; i--)
					{
						dq.push_back(*(ptr + i));
					}
				}
				
				R++;
				k++;
			}

			
		}
		if (!flg)
		{
			cout << "[";
			while (!dq.empty())
			{
				int tmp = dq.front();
				dq.pop_front();
				cout << tmp;
				if (!dq.empty()) cout << ",";
			}
			cout << "]" << endl;
		}

	}


	//system("pause");
	return 0;
}

djm03178 6년 전 0

애초에 string 객체에 scanf로는 입력을 받을 수 없습니다. char 배열로도 안 됐다면 원인은 다른 곳에 있던 거겠죠.

주석처리한 57번째 줄은 10만자를 받지 못합니다. 끝에 널 문자를 받아야 하기 때문이죠. 크기를 최소 100001은 잡아줘야 합니다.

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

문제

문제

출처

ICPC

런타임 에러 질문입니다

skyinyour 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말