글 읽기 - 에디터 문제 질문

sedman 6년 전 0

Fail인데 실패하는 Case가 뭔지 모르겠습니다. ㅠ

조언부탁드립니다.

#include <stdio.h>
#define NUM 600000
char stack1[NUM];
char stack2[NUM];
int top1; // empty
int top2; // empty

void move_left(void)
{
  if(top1 == 0)
    return;
  stack2[top2++]= stack1[--top1];
}

void move_right(void)
{
  if(top2 == 0)
    return;
  stack1[top1++]= stack2[--top2];
}

void pop(void)
{
  if(top1 == 0)
    return;
  --top1;
}

void push(char ch)
{
  if(top1 == NUM)
    return;
  stack1[top1++] = ch;
}

void init(const char *str)
{
  while(*str)
  {
    push(*str);
    ++str;
  }
}

void print(void)
{
  for(int idx = 0; idx < top1; ++idx)
    printf("%c", stack1[idx]);
  for(int idx = top2 - 1; idx >= 0; --idx)
    printf("%c", stack2[idx]);
}

char input[100001];
int main(void)
{
  scanf("%s", input);
  init(input);
  int tc = 0;
  scanf("%d", &tc);
  for(int idx = 0; idx < tc; ++idx)
  {
    while (getchar() != '\n');
    char cmd = getchar();
    if(cmd == 'L')
      move_left();
    else if(cmd == 'R')
      move_right();
    else if(cmd == 'B')
      pop();
    else if(cmd == 'P')
    {
      while (getchar() == '\n');
      char ch = getchar();
      push(ch);
    }
  }
  print();
}
​

qkrvuddks7 6년 전 0

제 소스도 참고하셨었네요 ㅎㅎㅎ

제가 돌려보니까 초기에 입력 문자열이 아예 없는 경우에 fail이 나는 것 같습니다.

도움이 되기를 바랍니다.

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

문제

문제

출처

ICPC

에디터 문제 질문

sedman 6년 전 0

qkrvuddks7 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말