글 읽기 - 1874 cpp 출력 초과

president304 2년 전 0

출력초과라고 나옵니다.. 왜그런지 알려주세요...

자주묻는 질문제서 출력초과에 대한 내용이 이해가 되지 않습니다 이부분도 설명해주시면 감사하겠습니다

그리고 또 어떤 경우에 출력 초과가 날 수 있는지도 알려주시면 정말 감사하겠습니다 고수님들 도와주세요..

#include <iostream>
#include <stack>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    stack<int> s;
    string res;
    bool isUsed[100002] {0};
    bool isPoped[100002] {0};
    int n, i = 1, input;
    cin >> n;

    while(n--)
    {
        cin >> input;

        while(i <= input)
        {
            if(!isUsed[i])                //이미 푸쉬된 값이라면 또 푸쉬하지 않습니다
            {
                isUsed[i] = true;
                s.push(i);
                res += "+\n";
            }
            i++;
        }
        while(i > input)
        {
            if(!isPoped[i])             //한 번 팝된 값도 더이상 팝하지 않습니다
            {                
                s.pop();                //첫번째 예시에서처럼 4가 입력됐을때, i값이 5이므로 bool배열의 길이가 100002입니다
                isPoped[i] = true;        //하나 큰 값씩 푸쉬,팝됩니다
                res += "-\n";
            }
            i--;
        }
    }

    if(!s.empty())
        cout << "NO" << '\n';
    else
        cout << res;

    return 0;
}

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

문제

문제

출처

ICPC

1874 cpp 출력 초과

president304 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말