글 읽기 - 질문드립니다.

dlalsrl 7년 전 0

입력받고 문자가

'(' 인경우 스택에 넣습니다.

')' 인경우 '(' 나올때까지 스택을 비웁니다.

'+' , '-' 스택안에 '(' 이 아닌 이상은 하나 뺍니다.(우선순위가 같거나 작으므로) 그리고 넣습니다.

'/' , '*' 은 우선순위가 같으므로 '/','*' 말고는 스택안에 집어 넣습니다.

모두가 끝나면 스택을 다 비웁니다.

이런 방식으로 구현했는대 틀렸습니다 ㅠㅠ

도와주세요요

#include <stdio.h>
#include <iostream>
#include <stack>
#include <cstring>

using namespace std;

int main(){
    char str[1000];
    cin >> str;
    int ss = strlen(str);
    
    stack<char> s;
    
    for(int i=0;i<ss;i++){
        if(str[i] == '(')
            s.push('(');
        else if(str[i] == ')' ){
            while( s.top() != '('){
                printf("%c",s.top());
                s.pop();
            }
            s.pop();
        }
        else if(str[i] == '+' || str[i] == '-'){
            if(!s.empty()){
                if(s.top() != '(' ){
                    printf("%c",s.top());
                    s.pop();
                }
            }
            s.push(str[i]);
        }
        else if (str[i] == '*' || str[i] == '/'){
            if(!s.empty()){
                if(s.top() == '*' || s.top() =='/'){
                    printf("%c",s.top());
                    s.pop();
                }
            }

            s.push(str[i]);
        }else
            printf("%c",str[i]);
    }
    
    while(!s.empty()){
        printf("%c",s.top());
        s.pop();
    }
    
}

atomzeno 7년 전 6

반례: a+b*c+d

실행결과: abc*d++

맞는답: abc*+d+

dlalsrl 7년 전 0

@atomzeno 감사합니다

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

문제

문제

출처

ICPC

질문드립니다.

dlalsrl 7년 전 0

atomzeno 7년 전 6

dlalsrl 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말