글 읽기 - 1918번 후위표기식문제 질문드립니다.

yunsubaek 7년 전 0

제가 생각한 순서는 아래와 같습니다.

1. 피연산자인 경우(A~Z) 바로 출력

2. 여는 괄호인 경우(넣는값), 스택이 비어있는 경우, 스택의 top이 여는 괄호인 경우 push

3. 닫은 괄호인 경우 여는 괄호가 나올때까지 뽑으면서 출력

4. 연산자인 경우 우선순위를 비교하여 작으면 출력, 순위가 같거나 크면 push

5. 스택에 남아있는 연산자들 순서대로 출력

질문검색에 있는 다른 예제들을 봐도 도저히 문제를 찾을 수 없어서 질문드립니다.

1) 어느 부분에서 논리의 오류가 있는지

2) 불가능한 테스트케이스가 어떤 것이 있는지

알고싶습니다.. 감사합니다!

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

char c[4] = { '*','/','+','-' };

int cmp(char a, char b)
{
	if ((a == '*' || a == '/') && (b == '+' || b == '-'))return true;
	return false;
}

bool isOperation(char a)
{
	for (int i = 0; i < 4; ++i)
	{
		if (c[i] == a)return true;
	}
	return false;
}

int main()
{
	string a;
	stack<char> s;
	cin >> a;
	for (int i = 0; i < a.length(); ++i)
	{
		if (a[i] >= 'A' && a[i] <= 'Z')printf("%c", a[i]);
		else if (a[i] == '(' || s.size() == 0 || s.top() == '(')s.push(a[i]);
		else if (a[i] == ')')
		{
			while (s.size() != 0 && s.top() != '(')
			{
				printf("%c", s.top());
				s.pop();
			}
			if (s.size() != 0)s.pop();
		}
		else if (isOperation(a[i]))
		{
			if (!cmp(a[i], s.top()))
			{
				while (s.size() != 0 && isOperation(s.top()) && !cmp(a[i], s.top()))
				{
					if (isOperation(s.top()))printf("%c", s.top());
					s.pop();
				}
			}
			s.push(a[i]);
		}
	}
	while (s.size() != 0)
	{
		if (s.top() != '(' && s.top() != ')')printf("%c", s.top());
		s.pop();
	}
	return 0;
}

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

문제

문제

출처

ICPC

1918번 후위표기식문제 질문드립니다.

yunsubaek 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말