글 읽기 - 1874 C++ 질문...

jgkim9912 2년 전 0

문제에 주어진 예제는 잘 해결 되는데

답은 틀렸네요..

도저히 찾아도 모르겠는데

반례나 이상한 부분 찾아주실 수 있나요..ㅠㅠ

#include<iostream>
#include<stack>

using namespace std;

int main(){
    int n;
    cin >> n;
    int ary[n];
    int num[n];
    for(int i = 0; i < n; i++) {
        cin >> ary[i];
    }
    for(int i = 0; i < n; i++) {
        num[i] = i+1;
    }

    for(int i = 1; i < n; i++) {        // 안되는 케이스 거르기
        if(ary[i] - ary[i-1] >= -1) {
            continue;
        }
        else {               // A(n)이 A(n-1)보다 2개 이상 작은 수일 때
            for(int j = i+1; j < n; j++) {
                if(ary[i] < ary[j]) {
                    cout << "NO";
                    return 0;
                }
            }
        }
    }

    stack<int> s1;                // 되는 케이스만 가지고 본격 구현
    int aIdx = 0;
    int nIdx = 0;
    while(aIdx < n) {
        if(!s1.empty()) {
            if(s1.top() == ary[aIdx]) {
                s1.pop();
                cout << '-' << '\n';
                aIdx++;
                continue;
            }
        }
        s1.push(num[nIdx]);
        cout << '+' << '\n';
        if(num[nIdx] == ary[aIdx]) {
            s1.pop();
            cout << '-' << '\n';
            aIdx++;
        }

        nIdx++;
    }


    return 0;
}

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

문제

문제

출처

ICPC

1874 C++ 질문...

jgkim9912 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말