글 읽기 - c 스택 구현 질문(질문 검색에 나오는 예제 다 돌아갑니다)

moonki0623 2년 전 0

문제 예제 3개 잘 돌아가고, 질문 검색을 했을 때 다른분들이 답변받은 반례, 예제 모두 잘 돌아가는데, 문제 제출을 하면 틀렸다고 나옵니다.

문제가 출제된 사이트에 들어가서 testcase들을 모두 돌려도 정답으로 나오는데, 무엇이 문제일까요...

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

char leftstack[600000],rightstack[600000];
int l_top= -1, r_top = -1;

void toLeft(){
    rightstack[++r_top]=leftstack[l_top--];
    leftstack[l_top+1] = '\0';
}

void toRight(){
    leftstack[++l_top] = rightstack[r_top--];
    rightstack[r_top+1] = '\0';
}

void del_stack(){
    leftstack[l_top] = '\0';
    l_top--;
}

void add_stack(char value){
    leftstack[++l_top] = value;
}

int main(){
    char cursor, target;
    int num, length;
    scanf("%s", leftstack);
    l_top = strlen(leftstack)-1;

    scanf("%d", &num);
    while(num--){
        scanf("%s", &cursor);
        if(cursor == 'L'){//cursor move left
            if(l_top != -1){
                toLeft();
            }
        } else if(cursor == 'D'){//cursor move right
            if(r_top != -1){
                toRight();
            }
        } else if(cursor == 'B'){//del
            if(l_top != -1){
                del_stack();
            }
        } else if(cursor == 'P'){
            scanf(" %c", &target);
            add_stack(target);
        }
    }
    while(r_top != -1) toRight();
    printf("%s%s\n",leftstack, rightstack);


    return 0;
}

dldyddlwl 2년 전 1

최대 60만개까지 될 수 있으니까 60만 1로(널터미네이터) 해주세요

char leftstack[600001],rightstack[600001];

moonki0623 2년 전 0

선생님 덕분에 해결했습니다 ㅠㅠㅠ 감사합니다 :)

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

문제

문제

출처

ICPC

c 스택 구현 질문(질문 검색에 나오는 예제 다 돌아갑니다)

moonki0623 2년 전 0

dldyddlwl 2년 전 1

moonki0623 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말