글 읽기 - 메모리초과가 왜 발생하죠..?

rim0621 5년 전 0

중요 부분만 넣었습니다.

메모리 초과가 발생하는데 ... 무슨 이유죠?

string s 가 100000개가 안들어가나

s+=')' 를 100000번 돌렸는데 오류는 안뜨는거 보면 스트링 문제 같진않은데...

그리고 재귀로 해서 초과가 난건가? 생각되서 메인에다가 했는데 그래도 메모리 초과이네요..

다른글 보니깐 시간초과만 발생하는 것 같은데 전 왜이럴까요??

감사합니다!

#include<iostream>
#include<vector>
#include<string>
using namespace std;

int ans;

/*
// 재귀는 메모리 초과 발생??
void cut(string s, vector<char> c, int n)
{
	if(s.size()==n)
		return ;

	// debugging
	cout<<ans<<endl;
	for(vector<char>::iterator iter=c.begin();iter!=c.end();++iter)
	{
		cout<<*iter<<" ";
	}
	cout<<endl;


	if(s[n-1]=='(' && s[n]==')')
	{
		c.pop_back();
		ans+=c.size();
		cut(s,c,n+1);
	}
	else if((!c.empty()) && s[n-1]==')' && s[n]==')')
	{
		ans+=1;
		c.pop_back();
		cut(s,c,n+1);
	}
	else
	{
		c.push_back(s[n]);
		cut(s,c,n+1);
	}
}

*/

int main()
{
	string s;
	cin>>s;
	vector<char> c;
	c.push_back(s[0]);
	
	for(int n=1;n<s.size();n++){
		if(s[n-1]=='(' && s[n]==')')
		{
			c.pop_back();
			ans+=c.size();
		}
		else if((!c.empty()) && s[n-1]==')' && s[n]==')')
		{
			ans+=1;
			c.pop_back();
		}
		else
		{
			c.push_back(s[n]);
		}
	}

	cout<<ans<<endl;
	return 0;
}

jh05013 5년 전 1

저기가 문제라는 보장이 없습니다. 반드시 코드 전체를 올려 주세요.

rim0621 5년 전 0

다시 전체코드를 올렸습니다!

rim0621 5년 전 0

전체코드를 올려야 되는 이유를 배우고 갑니다!! ans가 int 형이라서 초과가 발생했나봐요 long long으로 바꿔서 해결했습니다. 감사합니다.

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

문제

문제

출처

ICPC

메모리초과가 왜 발생하죠..?

rim0621 5년 전 0

jh05013 5년 전 1

rim0621 5년 전 0

rim0621 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말