글 읽기 - c 7%에서 틀림으로 나옴니다;;

llooll20 1년 전 0

본문의 예시들과 게시판의 반례들을 적용해보면 답은 올바르게 나오는데

계속 7%에서 틀렸다고 합니다.

다른 분들 글을 보면 출력에서 문제가 생긴 듯 한데

글자 띄는 거랑 NO를 확인해도 그리 틀려 보이진 않아서 오리무중입니다.

한번 부탁드립니다.

#include <stdio.h>
int arr[100001];
int top=-1;
int size=0;

char str[100001];//+,- 저장
int strc=-1;
void push(int item)
{
        strc++;
        str[strc]='+';


        top++;
        arr[top]=item;
        size++;
}
void pop(void)
{
        strc++;
        str[strc]='-';

        top--;
        size--;
}

int main(void)
{
        int n,i,temp;
        int cnt=0;//1~n까지의 수를 셈
        int xx=0;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
                scanf("%d",&temp);
                if(arr[top]==temp && top!=-1)//같을 경우 추출
                        pop();
                else if(temp>cnt)//temp보다 작으면 push
                {
                        while(temp>cnt)//temp수 까지 puch
                        {       
                                cnt++;
                                push(cnt);
                        }
                        pop();//temp==cnt일때 temp값 넣기

                }
                else//pop으로 값이 나오지 않고 cnt로도 낼 수 없을때
                {       
                        xx=1;//NO 출력
                }
        }
       if(xx==1)
        {
                printf("NO");
                return 0;
        }
        for(i=0;i<=strc;i++)
        {
                printf("%c\n",str[i]);
        }
        return 0;
}
       

djm03178 1년 전 1

답은 최대 20만자까지 나올 수 있습니다.

llooll20 1년 전 0

감사합니다ㅠㅠ

섬세한 부분에서 문제가 있었네요.

덕분에 답답했던 게 싹 풀렸습니다

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

문제

문제

출처

ICPC

c 7%에서 틀림으로 나옴니다;;

llooll20 1년 전 0

djm03178 1년 전 1

llooll20 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말