글 읽기 - 런타임에러가 뜨네요... 반례 하나 들어주시면 감사하겠습니다.

legendmic2 4년 전 0

처음에 런타임에러가 떠서 질문게시판을 확인해보니 stack이 비어있는 경우, 괄호안에 있는 경우를 처리하지 않았더라구요!

그래서 코드를 좀 바꿨더니 예제입력값과 질문게시판에 있는 반례들에는 모두 문제가 없었습니다.

하지만 다시 제출해보니 똑같이 런타임에러가 뜨네요...

어떤 부분을 제가 놓쳤을지 짚어주시면 감사드리겠습니다.

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

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

using namespace std;

stack<char> stk; // 연산자 스택

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

	string str;
	getline(cin, str);

	for (auto k : str) {
		if (isalpha(k)) 
		{
			cout << k;
		}
		else if (k =='(')
		{
			stk.push(k);
		}
		else if (k == ')') {
			while (stk.top() != '(')
			{
				cout << stk.top();
				stk.pop();
			}
			stk.pop();	// 여는 괄호 삭제
		}
		else if (k == '*' || k == '/') {
			if (!stk.empty() && stk.top() != '(')
			{
				while (stk.top() == '(' && (stk.top() != '+' || stk.top() != '-'))
				{
					cout << stk.top();
					stk.pop();
				}
			}
			stk.push(k);
		}
		else {
			while (!stk.empty() && stk.top() != '(')
			{
				cout << stk.top();
				stk.pop();
			}
			stk.push(k);
		}
	}
	cout << stk.top();
	stk.pop();
	cout << "\n";

}

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

문제

문제

출처

ICPC

런타임에러가 뜨네요... 반례 하나 들어주시면 감사하겠습니다.

legendmic2 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말