글 읽기 - 메모리초과 질문입니다.

convert7342 4년 전 0

문자열 앞부터 하나하나 제거해나가며 H O N I 를 순서대로 찾아가는 식으로 코드를 입력했는데..

메모리 초과가 발생했습니다. 메모리제한도 512MB나 되는데 어떤 이유에서 메모리초과가 발생한 건지 알고싶습니다

#include <bits/stdc++.h>

using namespace std;

string S;
int cnt = 0;

char nextFind(char cur) {
	if (cur == 'H') {
		return 'O';
	}
	if (cur == 'O') {
		return 'N';
	}
	if (cur == 'N') {
		return 'I';
	}
	if (cur == 'I') {
		return 'H';
	}
}

void findHoni(char start, string s) {
	char find = nextFind(start);
	
	if (s.size() == 0) return; 
	
	if(s[0] == find) {
		if(start == 'N') {
			cnt++;
		}
		findHoni(find, s.substr(1));
	}
	else {
		findHoni(start, s.substr(1));
	}
}

int main() {
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);
	getline(cin, S);
	findHoni('I',S);
	cout << cnt;
}

scvhero 4년 전 1

substr 쓴게 문제입니다

대충 n^2/2니까 N=100000 기준으로 메모리 5GB정도 쓰겠네요

index 기반으로 바꿔보세요

convert7342 4년 전 0

substr에 대해서 좀 알아볼 필요가 있겠군요..

답변 감사드립니다!

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

문제

문제

출처

ICPC

메모리초과 질문입니다.

convert7342 4년 전 0

scvhero 4년 전 1

convert7342 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말