글 읽기 - 왜 틀렸는지 모르겠어요... ㅠㅠ

shim7583 3년 전 0

질문에 있는 모든 테스트케이스 해봐서 다 맞게 나왔는데 채점을 하면 틀렸다고 나오네요.

왜 틀렸는지 놈 봐주세요... ㅠㅠ

#include <bits/stdc++.h>
using namespace std;

void solve(string s) {
    stack<char> st, stt;
    vector<char> arr;
    map<char, int> m;
    for (int i = 0; i < s.size(); ++i) {
        if ((s[i] == '*' || s[i] == '/') && i + 2 < s.size()) {    // A+B*C+D 방지용
            if (s[i + 1] != '(' && s[i + 2] != ')') {
                s.insert(s.begin() + i + 2, ')');
                s.insert(s.begin() + i - 1, '(');
                i++;
            }
        }
    }
    m['*'] = m['/'] = 3, m['+'] = m['-'] = 2;    // 연산자 우선순위
    for (int i = 0; i < s.size(); ++i) {
        if (s[i] >= 'A' && s[i] <= 'Z')
            arr.push_back(s[i]);
        else if (s[i] != '(' && s[i] != ')') {
            if (st.empty()) st.push(s[i]);
            else {
                if (m[s[i]] <= m[st.top()]) {
                    arr.push_back(st.top());
                    st.pop();
                }
                st.push(s[i]);
            }
        }
        else if (s[i] == '(') st.push(s[i]);
        else {
            while (1) {
                if (st.top() == '(') {
                    st.pop();
                    break;
                }
                arr.push_back(st.top());
                st.pop();
            }
        }
    }

    while (!st.empty()) {
        arr.push_back(st.top());
        st.pop();
    }

    for (int i = 0; i < arr.size(); ++i) cout << arr[i];
}

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

    string s;
    cin >> s;
    solve(s);

    return 0;
}

playsworld16 3년 전 2

반례 드립니다.

input:

(A+B)*C-D

output: ABC*+D-

answer: AB+C*D-

이 문자열에 대해 11-12줄을 수행하면 문자열이 (A+B()*C)-D가 되어버립니다.

shim7583 3년 전 0

아 맞네요... 감사합니다... ㅠㅠ

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠어요... ㅠㅠ

shim7583 3년 전 0

playsworld16 3년 전 2

shim7583 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말