글 읽기 - 틀린 테스트 케이스 한번 도와주시면 감사하겠습니다.

redburn82 5년 전 0

이래저래 입력을 좀 바꿔봤는데도
답은 계속 틀리고 반례는 만들어내질 못하겠네요.
가급적 이런글 안올리려해보았으나 도저희 답이 안나와서 이렇게 도움 요청 드립니다.

그리고 이건 번외 질문인데 반례같은 것 잘 만들어내는데 팁 같은게 있을까요?
항상 나중에 아차 하는데 자괴감도 들고 너무 괴롭네요.

#include <stdio.h>

#define MAXL 1000001

char input[MAXL];

struct node{
    char isStart;
    char c;
    node *prev;
    node *next;
};

node pool[MAXL];
node *cursor;
node *S;
node *E;
int poolidx;

void __init(void *ptr,int size){
  char *p = (char*)ptr;
  for(int i =0;i<size;i++)p[i] = 0;
}

void init(){
    S = &pool[0];
    E = &pool[1];
    __init(S,sizeof(node)); __init(E,sizeof(node));
    S->isStart = 1;
    S->prev = S;
    S->next = E;
    E->prev = S;
    E->next = E;
    cursor = S;
    poolidx = 2;
}

void showlist(){
    node *ptr = S;
    while(ptr->next != ptr){
        printf("%c",ptr->c);
        ptr = ptr->next;
    }
    printf("\n");
}

void listin(char ch){
    node * tmp = &pool[poolidx++];
    __init(tmp,sizeof(node));
    tmp->c = ch;
    tmp->prev = cursor;
    tmp->next = cursor->next;
    cursor->next->prev = tmp;
    cursor->next = tmp;
    cursor = tmp;
    //showlist();
}

void moveLeft(){
    cursor = cursor->prev;
}

void moveRight(){
    cursor = cursor->next;
    if(cursor->next == cursor) cursor = cursor->prev;
}

void listout(){
    if(cursor->isStart == 1) return;
    cursor->prev->next = cursor->next;
    cursor->next->prev = cursor->prev;
    cursor = cursor->prev;
    //showlist();
}

void proc(){
    char c;
    char *ptr = input;
    while(c=*ptr++){
        if(c=='<'){
            moveLeft();
        }
        else if(c=='>'){
            moveRight();
        }
        else if(c=='-'){
            listout();
        }
        else if(c=='\n'){
            ;
        }
        else{
            listin(c);
        }
    }
    showlist();
}

int main(){
    int T;
    scanf("%d\n",&T);
    for(int i=0;i<T;i++){
        init();
        //scanf("%s\n",&input);
        fgets(input,MAXL,stdin);
        proc();
    }
    return 0;
}

lovinix 5년 전 0

39번째 줄을

node *ptr = S; 에서

node *ptr = S->next;

로 바꾸시면 맞는 코드입니다.

redburn82 5년 전 0

출력 부분은 생각도 못했는데 정말 순식같에 도와주시는 군요. 너무 감사드립니다.

이런 부분들 잡아내는게 실력인거 같은데 좀 들여다봐도 거기까지는 영 도달하기가 힘드네요 ㅠㅠ

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

문제

문제

출처

ICPC

틀린 테스트 케이스 한번 도와주시면 감사하겠습니다.

redburn82 5년 전 0

lovinix 5년 전 0

redburn82 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말