글 읽기 - 런타임 오류...도와주세요 ㅠㅠ

legendmic2 5년 전 0

vector와 string을 썼다가 메모리초과가 떠서 스택을 이용한 방법으로 풀었습니다!

그런데,,, 런타임오류가 뜨네요ㅠㅠ 다른 질문글에선 런타임오류의 이유로 "커서가 양끝점에 있는 경우에도 push/pop을 하는 경우"를 언급하셨었는데, 저는 그 부분을 고려했기 때문에 다른 부분에서 오류가 나는 것 같습니다.

많은 도움 부탁드립니다. 감사합니다!

#include <iostream>
#include <stack>
#include <string>

using namespace std;

int main() {
	cin.tie(NULL);
	ios::sync_with_stdio(false);
	
	string str;
	int t;
	cin >> t;

	stack<char> stk[3]; // 0 = main // 1 = sub // 2 = result

	for (int i = 0; i < t; i++) {
		cin >> str;

		for (auto c : str) {
			if (c == '<') {
				if (!stk[0].empty()) {
					stk[1].push(stk[0].top());
					// 커서 뒤의 글자를 임시 스택에 저장
					stk[0].pop(); // 메인 스택은 커서 앞의 글자만 남겨둔다
				}
			}
			else if (c == '>') {
				if (!stk[1].empty()) {
					stk[0].push(stk[1].top());
					// 임시 스택에 저장돼있던 글자를 다시 가져옴
					stk[1].pop();
				}
			}
			else if (c == '-') {
				stk[0].pop();
			}
			else {
				stk[0].push(c);
			}
		}

		while (!stk[1].empty()) {
			stk[0].push(stk[1].top());
			// 임시 스택에 저장돼있던 글자를 다시 가져옴
			stk[1].pop();
		}
		
		while(!stk[0].empty()) { // 정방향으로 출력하기위해 한번 뒤집는다
			stk[2].push(stk[0].top());
			stk[0].pop();
		}
		
		while (!stk[2].empty()) {
			cout << stk[2].top();
			stk[2].pop();
		}
		cout << "\n";
		// 맨 위의 두 while문이 종료된 후 stk[0], stk[1]은 비어있는 상태
	}




	
}

djm03178 5년 전 2

문제에 명확히 써있진 않은 것 같지만, 36번째 줄이 바로 그 "커서가 양끝점에 있는 경우에도 push/pop을 하는 경우"의 pop입니다. 가장 왼쪽 끝에 커서가 있을 때 지우려고 하면 아무것도 하지 않아야 합니다.

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

문제

문제

출처

ICPC

런타임 오류...도와주세요 ㅠㅠ

legendmic2 5년 전 0

djm03178 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말