글 읽기 - 메모리초과 관련 질문드립니다

legendmic2 4년 전 0

vector<char> ans 에서 메모리초과가 나는걸까요?

질문게시판에 메모리초과 관련 글은 없길래 질문드립니다.

끝까지 읽어주셔서 감사합니다!

#include <iostream>
#include <stack>
#include <vector>

using namespace std;

int main(void) {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int n; cin >> n;
	bool isNo = false;

	stack<int> stk;
	vector<char> ans;

	int temp;
	int cnt = 2;
	stk.push(1);
	ans.push_back('+'); // stk.top()을 이용해 풀 것이므로 먼저 1은 넣어둔다. 비어있으면 오류


	for (int i = 0; i < n; i++) {
		cin >> temp;
		while (stk.empty() || stk.top() != temp) {

			if (stk.empty() && cnt > temp) {
				isNo = true;
				break;
			}

			else if (stk.empty() || stk.top() < temp) {
				stk.push(cnt++);
				ans.push_back('+');
			}

			// stack의 맨 위 숫자가 현재 순번에 출력해야 하는 숫자보다 크다면
			else if (stk.top() > temp) {
				stk.pop();
				ans.push_back('-');
			}

		}
		if (isNo) break;
		stk.pop();
		ans.push_back('-');

	}
	if (isNo) cout << "NO\n";

	else {
		for (auto k : ans) {
			cout << k << "\n";
		}
	}


}

y305205 4년 전 1

무한루프를 도는 것 같습니다.

In
4
4
2
3
1

Out
No

legendmic2 4년 전 1

@y305205

감사합니다! 아예 새로 짰더니 되네요ㅠㅠ 좋은하루되세요!

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

문제

문제

출처

ICPC

메모리초과 관련 질문드립니다

legendmic2 4년 전 0

y305205 4년 전 1

legendmic2 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말