글 읽기 - 틀린 testcase 좀 알려주세요ㅜㅜ

dward1001 6년 전 0

다른 testcase는 다 잘 돌아가는데, 계속 틀렸다고 나오네요ㅜㅜ

틀린 testcase가 뭔지 알려주시면 감사하겠습니다!

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

typedef struct ptr_list
{
    char input;
    struct ptr_list *prev;
    struct ptr_list *next;
} ptr_L;

int idx = 0;
int length = 0;
ptr_L *head = NULL;
ptr_L *current;

void insert_list(char str);
void delete_list(void);
void print_list(void);
void free_list(void);

int main(void)
{
    int n, i;
    char str;

    scanf("%d",&n);
    getchar();
    
    for(i=0; i<n; i++)
    {
        do
        {
            scanf("%c",&str);
            if(str == '<')
            {
                if(idx > 0)
                {
                    idx--;
                    if(idx > 0)
                        current = current->prev;
                }
                continue;
            }
            if(str == '>')
            {
                if(idx < length)
                {
                    idx++;
                    if(current->next != NULL)
                        current = current->next;
                }
                continue;
            }
            if(str == '-')
            {
                if(idx != 0 && idx <= length)
                    delete_list();
                continue;
            }
            if(str != '\n')
                insert_list(str);
        }while(str != '\n');
        print_list();
        idx = length = 0;
        free_list();
    }
    return 0;
}
void insert_list(char str)
{
    ptr_L *L = (ptr_L *)malloc(sizeof(ptr_L));
    L->input = str;
    
    if(idx == 0)
    {
        if(!head)
            L->next = NULL;
        else
        {
            L->next = head;
            head->prev = L;
        }
        L->prev = NULL;
        head = L;
        current = head;
    }
    else
    {
       L->prev = current;
       L->next = current->next;
       if(current->next != NULL)
           L->next->prev = L;
       L->prev->next = L;
       current = current->next;
    }
    length++;
    idx++;
}
void delete_list(void)
{
    ptr_L *temp, *temp2;
    int i;
    
    if(idx == 1)
    {
        temp = head;
        if(head->next != NULL)
        {
            head = temp->next;
            head->prev = NULL;
        }
        else
            head = NULL;
        free(temp);
        current = head;
    }
    else
    {
        temp = current;
        temp2 = current->prev;
        if(temp->next != NULL)
            temp->next->prev = temp2;
        temp2->next = temp->next;
        free(temp);
        current = temp2;
    }
    length--;
    idx--;
}
void print_list(void)
{
    ptr_L *temp;
    for(temp = head; temp != NULL; temp = temp->next)
        printf("%c",temp->input);
    printf("\n");
}
void free_list(void)
{
    ptr_L *temp;
    current = NULL;
    while(head)
    {
        temp = head;
        head = head->next;
        free(temp);
    }
}

zlzmsrhak 6년 전 0

반례입니다.

1
A<B<C<D<E

dward1001 6년 전 0

결과값이

EDCBA

아닌가요??

zlzmsrhak 6년 전 0

이유는 모르겠는데 로컬에서는 잘 돌아가고 ideone.com 에서는 시간초과가 납니다

http://ideone.com/DBAuK8

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

문제

문제

출처

ICPC

틀린 testcase 좀 알려주세요ㅜㅜ

dward1001 6년 전 0

zlzmsrhak 6년 전 0

dward1001 6년 전 0

zlzmsrhak 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말