글 읽기 - C언어 시간초과 질문

dakara2006 4년 전 0

도대체 무엇때문에 시간초과가 걸렸는지 모르겠어요ㅜㅜ

알려주실 고수분들 찾습니다.!!

답변해주신다면 정말 감사하겠습니다..!!

#include <bits/stdc++.h>

int stack[100005],a[100005],s[100005];

int main()
{
    int n,top=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=0;i<n;i++)
    {
        while(top-1>=0 && a[stack[top-1]]<=a[i])
        {
            s[stack[top-1]]=i;
            top--;
        }
        stack[top++]=i;
    }

    for(int i=0;i<n;i++)
    {
        if(s[i]==0) printf("-1 ");
        else printf("%d ",a[s[i]]);
    }
    return 0;
}

djm03178 4년 전 1

수열의 크기가 최대 얼마인지 다시 읽어보세요.

dakara2006 4년 전 0

아..

제가 문제를 제대로 읽지 않았었군요..

감사합니다!

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

문제

문제

출처

ICPC

C언어 시간초과 질문

dakara2006 4년 전 0

djm03178 4년 전 1

dakara2006 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말