글 읽기 - 메모리 초과 문제 원인을 모르겠어요 ㅜㅜ

dhfkzmf 4년 전 0

스텍 하나에다가 1~n까지 넣놓고 입력 값 마다 비교해서 출력했습니다.

출력초과 나온건 무한루프 빠진 건가요? 왜 뜨는지 모르겠습니다.

#include "iostream"
#include "stack"
#include "vector"
using namespace std;
int n;
stack<int> st, num;
string str;
void fu(int k);
int main() {
	cin >> n;

	for (int i = n; i >= 1; i--)
		num.push(i);

	for (; n > 0; n--) {
		int k;
		cin >> k;
		fu(k);
	}

	if (num.size() != 0 || st.size() != 0)    
		cout << "NO";
	else {
		for (int i = 0; i < str.size(); i++) {
			cout << str[i] << "\n";
		}
	}

	return 0;
}

void fu(int k) {
	if (num.size() > 0 && num.top() <= k) {
		int tmp = num.top();
		num.pop();
		st.push(tmp);
		str += "+";
	}

	if (st.size() > 0 && st.top() == k) {
		st.pop();
		str += "-";
		return;
	}
	else if(num.size() > 0){
		fu(k);
	}
	
	return;
}

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

문제

문제

출처

ICPC

메모리 초과 문제 원인을 모르겠어요 ㅜㅜ

dhfkzmf 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말