글 읽기 - 후위연산 자꾸 36퍼에서 틀리네요

ljk0411jg 7년 전 0

인터넷에 나온 방식대로 연산자들의 우선순위를 정해 놓고 했는데 자꾸 36퍼에서 틀리네요....

고수님들 부탁 드립니다... 암걸릴거 같아요

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

int chkop(char oper)
{
	if (oper == '(' || oper == ')')
	{
		return 0;
	}
	if (oper == '+' || oper == '-')
	{
		return 1;
	}
	return 2;
}
void postfix(char *infix)
{
	stack<char>s;
	for (int i = 0; i < strlen(infix); i++)
	{
		if (infix[i] == '(')   
		{
			s.push(infix[i]);
		}
		else if (infix[i] == ')')
		{
			while (1)
			{
				char temp;
				temp = s.top();
				s.pop();
                if(temp != '(')
                {
                  printf("%c", temp);
                }
				if (temp == '(' || s.size() == 0)
				{
					break;
				}
			}
		}
		else if (infix[i] == '+' || infix[i] == '-' || infix[i] == '*' || infix[i] == '/')
		{
			if (s.size() != 0 && chkop(infix[i]) <= chkop(s.top())) //스택이 비어있지 않고,
			{                                                  //현재 연산자가 스택 top연산자 보다
				while (1)                                      //우선순위가 낮을경우
				{
					char temp;
					temp = s.top();
					s.pop();
                    if(temp != '(')                           // '(' 일경우 출력 안함
                    {
                      printf("%c", temp);
                    }
					if (temp == '(' || chkop(infix[i]) > chkop(temp) || s.size() == 0)
					{                      // 비어있거나  현재 연산자가 스택 top 연산자 보다
                        if(temp == '(')      // 클 경우, '(' 일경우 다시 '(' 푸쉬
                        {
                          s.push(temp);
                        }
						break;
					}
				}
			}
			s.push(infix[i]);
		}
		else                      //숫자들 출력
		{
			printf("%c", infix[i]);
		}
	}
	while (!s.empty())               //스택에 남은것들 다 출력
	{
		printf("%c", s.top());
		s.pop();
	}
}

int main()
{
	char infix[6005];
	scanf("%s", infix);
	postfix(infix);
}

ljk0411jg 6년 전 14

자문자답입니당

A+(B*C)*D*E+F --> ABC*D*E*+F+

요 테케가 문제였네용 제가 연산자 부분을 검사할때 해당 연산자랑 스택에서 팝한걸 비교할때 해당 연산자가 팝한거보다 크면 팝한 연산자를 다시 푸쉬 해줘야 하는데 그러질 않아서 틀렸던 거네용

qwert107 4년 전 0

와 감사합니다ㅜㅜ 덕분에 문제해결할 수 있었습니다!

ejrdnjs96 4년 전 0

감사합니다 위의 자문자답 덕분에 해결할 수 있었네용 ~~

chch1213 2년 전 0

자문자답 감사합니다!!

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

문제

문제

출처

ICPC

후위연산 자꾸 36퍼에서 틀리네요

ljk0411jg 7년 전 0

ljk0411jg 6년 전 14

qwert107 4년 전 0

ejrdnjs96 4년 전 0

chch1213 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말