글 읽기 - ios_base:sync_with_stdio(0)를 안쓰면 오답으로 처리됩니다.

quaki 1년 전 0

중위표기식을 후위표기식으로 바꾸는 문제입니다!

7번 라인의 ios_base::sync_with_stdio(0);를 적지 않으면 6%에 틀리다고 나오고 이걸 적어주면 맞다고 나옵니다.

코드에 scanf나 printf를 사용한 부분이 없는데 무엇이 정답 여부를 가르는 것인지 궁금합니다. 감사합니다.

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

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

    stack<char> s1;

    string expression;
    cin >> expression;  // 1+2*8

    char* answer = new char[expression.length()];

    char* ans_iter = answer;

    for(string::iterator iter = expression.begin(); iter != expression.end(); ++iter) {
        if ( ('A' <= *iter) && (*iter <= 'Z') ) *(ans_iter++)=*iter;

        else if ( *iter == '(') s1.push(*iter);

        else if ( *iter == ')') {
            while( s1.top() != '(' ) {
                *(ans_iter++)=s1.top();
                s1.pop();
            }
            s1.pop(); // pop '('
        }

        else if ( *iter == '+' || *iter == '-' ) {
            while (!s1.empty() && s1.top() != '(') {
                *(ans_iter++) = s1.top();
                s1.pop();
            }
            s1.push(*iter);
        }

        else if ( *iter == '*' || *iter == '/') {
            while (!s1.empty() && s1.top() != '(' && (s1.top() == '*' || s1.top() == '/')) {
                *(ans_iter++) = s1.top();
                s1.pop();
            }
            s1.push(*iter);
        }
    }

    while(!s1.empty()) {
        *(ans_iter++) = s1.top();
        s1.pop();
    }

    cout << answer;

    return 0;
}

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

문제

문제

출처

ICPC

ios_base:sync_with_stdio(0)를 안쓰면 오답으로 처리됩니다.

quaki 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말