글 읽기 - c언어 출력초과 ㅠ

keeper1208 2년 전 0

출력초과라고 뜨는데..어느부분이 문제인지 알려주실 분 계신가요 ㅠㅠ

#include <stdio.h>
#include <stdlib.h>

int check(int sequence[],int n)
{
    for(int i=0;i<n-2;i++)
    {
        if(sequence[i+2]>sequence[i+1]&&sequence[i+2]<sequence[i])
        {
            return -1;
        }
    }
    return 0;
}

void push(int stack[],int i,int *count)
{
    stack[*count++]=i;      
    printf("+\n");
}

void pop(int stack[],int *count)
{
    *count--;
    printf("-\n");
}

int main()
{
    int n,*sequence,*stack,result;
    scanf("%d",&n);   //1~100,000
    sequence=(int *)malloc(sizeof(int)*n); //동적할당
    stack=(int *)malloc(sizeof(int)*n); //동적할당
    
    for(int i=0;i<n;i++)
    {
        scanf(" %d",&sequence[i]);        //최종적으로 만들어져야 할 수열을 저장
    }
    
    result=check(sequence,n); //수열을 만들 수 있는지 없는지 확인
    
    if(result==-1) //만들 수 없음
    {
        printf("NO");
        return 0;
    }
    else if(result==0) //만들 수 있음.
    {
        int i=0,j=0,count=0; //i는 stack에 들어갈 숫자 , 지금껏 들어간 젤 마지막 숫자
                            //count변수는 스택의 몇번째에 이제 숫자가 들어가면 되는지를 의미
        
        while(j!=n)
        {
            if(i<sequence[j])
            {
                push(stack,i+1,&count);
                i++;
                continue;
            }
            else if(i>=sequence[j])
            {
                pop(stack,&count);
                j++;
                continue;
            }
        }
    }
    
    free(sequence);
    free(stack);
    
    return 0;
}

dldyddlwl 2년 전 0

/*
반례


5
5
4
2
1
3

글쓴이님의 코드 : NO가 아니라 +와 -들이 출력됨 => 출력초과!
정답 : NO

*/

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

문제

문제

출처

ICPC

c언어 출력초과 ㅠ

keeper1208 2년 전 0

dldyddlwl 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말