글 읽기 - 1406 에디터 메모리 초과 ㅠㅠ 도와주세요

cjfgus983 1년 전 0

visual studio로 돌렸을 때는 예제 대로 됐는데 백준에서 메모리 초과 떴습니다 ㅠㅠ 어떻게 줄일 방법이 있을까요?

#include <iostream>
#include <string>
#include <stack>
#include <vector>
#include <list>
#include <queue>
#include <deque>
using namespace std;

int main()
{
	string s;
	int count;
	cin >> s;
	char getcase;
	stack<char> charstack;
	int cursor= s.size();
	cin >> count;
	while (count--)
	{
		cin >> getcase;
		char ip;
		if (getcase == 'P')
		{
			cin >> ip;
			if (cursor==s.size())
			{
				s = s + ip;
				cursor++;
			}
			else
			{
				for (int i = s.size() - 1; i >= cursor; i--)
				{
					charstack.push(s[i]);
					s[i] = NULL;
				}
				s[cursor] = ip;
				cursor++;
			}
			while (charstack.empty() == 0)
			{
				s += charstack.top();
				charstack.pop();
			}

		}
		if (getcase == 'L')
		{
			if (cursor == 0)
			{
				continue;
			}
			else
			{
				cursor--;
			}
		}
		if (getcase == 'D')
		{
			if (cursor == s.size())
			{
				continue;
			}
			else
			{
				cursor++;
			}
		}
		if (getcase == 'B')
		{
			if (cursor == 0)
			{
				continue;
			}
			else
			{
				s[cursor - 1] = NULL;
				cursor--;
			}
		}
	}
	cout << s;
}

yhj1937 1년 전 1

P 연산에 문제가 있습니다.

cursor 이후에 문자를 널 문자로 바꾸었다가 덮어 써지지 않고 스택의 문자들이 널 문자 뒤에 붙어서 s의 길이가 많이 길어집니다.

하지만 이걸 고쳐도 아마 시간 초과가 날 것입니다. 다른 방법을 생각해 보세요.

cjfgus983 1년 전 1

아 NULL값도 공간을 차지하는군요!! 감사합니다!!

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

문제

문제

출처

ICPC

1406 에디터 메모리 초과 ㅠㅠ 도와주세요

cjfgus983 1년 전 0

yhj1937 1년 전 1

cjfgus983 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말