글 읽기 - 단어뒤집기2 반례좀 부탁 드립니다..

sjh910805 2년 전 0

문제에 주어진 예제들은 다 알맞게 출력이 되는데, 틀렸다고 나오네요..ㅠㅠ

잘 부탁드립니다.

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

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

    string str;
    getline(cin, str);

    str += '\n';
    stack<char> s; // 뒤집기용 스택
    queue<char> q; // < > 안에 들어가있는 문자열을 순서대로 저장될 큐
    queue<char> q2; // 전체를 순서대로 출력하기 위한 큐

    for (char ch : str)
    {
        if (ch == '<')
        {
            q.push(ch);
            while (!s.empty())
            {
                q2.push(s.top());
                s.pop();
            }
        }

        if (!q.empty()) // < > 안에 들어갈 문자열 받아서 q2 큐에 넘겨줌.
        {
            if (ch == '>')
            {
                q.push(ch);
                while (!q.empty())
                {
                    q2.push(q.front());
                    q.pop();
                }
            }
            if (ch != '<' && q.front() == '<')
            {
                q.push(ch);
            }
        }
        else // < > 안에 들어가지 않는 문자열 받아서 s 스택에 저장.
        {
            if (ch == ' ' || ch == '\n') // 공백 만나면 이전까지 스택에 넣어놓은 애들 출력할 큐에 넣어라
            {
                while (!s.empty())
                {
                    q2.push(s.top());
                    s.pop();
                }
                q2.push(ch);
            }
            else // 공백 나오기 전까지 스택에 넣어라
                s.push(ch);
        }
    }

    while (!q2.empty())
    {
        cout << q2.front();
        q2.pop();
    }
    return 0;
}

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

문제

문제

출처

ICPC

단어뒤집기2 반례좀 부탁 드립니다..

sjh910805 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말