글 읽기 - 오큰수 질문

tg0127 2년 전 0

오큰수 문제를 풀려고 코딩을 해서 테스트를 해봤는데 제가 테스트 해본것은 다 됐는데 제출만 하면 틀렸다고 나와서 글 올립니다.

반례나 틀린점좀 알려주시면 감사하겠습니다

#include <bits/stdc++.h>

using namespace std;
stack<int>s,ss;
int n,a,i,j,v[1000002];
int main()
{
    scanf("%d",&n);

    for(i=1;i<=n;i++)
    {

        scanf("%d",&a);

        if(s.empty()){
            s.push(a);
            ss.push(i);
        }
        else if(s.top()<a)
        {

            while(1)
            {
                if(s.empty()||s.top()>a)break;
                v[ss.top()]=a;
                s.pop();
                ss.pop();
            }
            ss.push(i);
            s.push(a);
        }
        else
        {
            s.push(a);
            ss.push(i);
        }
    }

    while(1)
    {
        if(s.empty())
        {
            break;
        }
        v[ss.top()]=-1;
        s.pop();
        ss.pop();
    }
    for(i=1;i<=n;i++)
        printf("%d ",v[i]);
    return 0;
}

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

문제

문제

출처

ICPC

오큰수 질문

tg0127 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말