글 읽기 - 5397 키로커 문제가 계속 런타임 오류납니다ㅠㅠ

qkrgusxkr 6년 전 0

5397 키로커 문제가 계속 런타임 오류납니다

스택 2개를 이용하면 간단하게 해결될 줄 알았는데,,, 계속 런타임오류나네요

원인이 뭘까요ㅠㅠ 도와주세요!!

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

int main(void)
{
	stack<char> left, right;
	int t;
	cin >> t;
	int n;
	while (t--) {
		string cmd;
		cin >> cmd;
		n = cmd.length();
		for(int i=0;i<n;i++){
			char ch = cmd.at(i);
			if (ch == '<') {
				right.push(left.top());
				left.pop();
			}
			if (ch == '>') {
				left.push(right.top());
				right.pop();
				
			}
			if (ch == '-') 
				left.pop();

			if((ch>='a' && ch <='z') || (ch >='A' && ch <='Z') || (ch >= '0' && ch <= '9'))
				left.push(ch);
		}
		while (!left.empty()) {
			right.push(left.top());
			left.pop();
		}
		while (!right.empty()) {
			cout << right.top();
			right.pop();
		}
		cout << '\n';
	}
}

jh05013 6년 전 1

https://www.acmicpc.net/board/...

프로그램을 꼭 실행해서 문제에 적혀있는 예제가 올바르게 나오는지, 컴파일은 되는지 확인하고 질문을 남겨주세요.

bupjae 6년 전 1

현재 커서가 왼쪽 끝에 있을 때 '-', '<' 명령이 입력되거나, 또는 현재 커서가 오른쪽 끝에 있을 때 '>' 명령이 입력되면 비어있는 스택에서 pop를 하게 됩니다.

C++ 표준에 의하면 비어있는 스택에서 pop을 시도하는 프로그램의 실행 결과는 정의되지 않았습니다 (Undefined Behavior). 이 경우 거의 대부분의 실행환경에서 런타임 에러를 내뱉게 됩니다.

이 프로그램은 문제에서 주어진 예제 입력에 대해서도 런타임 에러를 내뱉습니다. 질문하기 전에 테스트는 한 번이라도 해 보셨나요?

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

문제

문제

출처

ICPC

5397 키로커 문제가 계속 런타임 오류납니다ㅠㅠ

qkrgusxkr 6년 전 0

jh05013 6년 전 1

bupjae 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말