글 읽기 - C언어 출력초과 도움 부탁드립니다

gyhn123 4년 전 0

며칠동안 구현하여 거의 됐다고 생각드는데

출력초과의 늪에 빠진 것 같습니다

어느 부분의 문제인지 도와주시면 감사하겠습니다!

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

typedef struct node
{
    int num;
    struct node *prev;
    struct node *next;
}Node;

Node *front;
Node *back;
int size = 0;

void initDeque();
void printDeque(int flag);
void pushFront(int num);
void pushBack(int num);
void popFront();
void popBack();
int isEmpty();

char p[100002];
char xArr[700000];
int x[100];

int main()
{
    int T, n, Rflag=0; // R나오면 front, back 바꿔서 생각
    int lenP=0;
    int i=0, j=0;

    scanf("%d", &T);

    for(i=0 ; i<T ; i++)
    {
        initDeque();
        j = 0;
        Rflag = 0;

        scanf("%s", p);
        scanf("%d", &n);
        scanf("%s", xArr);

        while(xArr[j] != '\0')
        {
            if((xArr[j] == '[' && xArr[j+1] != ']') || xArr[j] == ',')
                pushBack(atoi(xArr+j+1));

            j++;
        } // RDD -> p , 1234 -> x

        lenP = strlen(p);
        for(int k=0 ; k<lenP ; k++)
        {
            if(p[k] == 'R')
            {
                Rflag = (Rflag + 1) % 2;
            }
            else if(p[k] == 'D')
            {
                if(Rflag == 0)
                {
                    if(isEmpty() == 1)
                    {
                        printf("error\n");
                        break;
                    }
                    popFront();
                }
                else
                {
                    if(isEmpty() == 1)
                    {
                        printf("error\n");
                        break;
                    }
                    popBack();
                }
            }
            if(k == lenP-1)
                printDeque(Rflag);
        }
    }

    return 0;
}

void initDeque()
{
    front = (Node *)malloc(sizeof(Node));
    front = NULL;
    back = (Node *)malloc(sizeof(Node));
    back = NULL;
    size = 0;
}

void printDeque(int flag)
{
    if(flag == 0)
    {
        Node *temp = front;
        printf("[");
        while(temp != NULL)
        {
            printf("%d", temp->num);

            if(temp->next != NULL)
                printf(",");

            temp = temp->next;
        }
        printf("]\n");
    }
    else if(flag == 1)
    {
        Node *temp = back;
        printf("[");
        while(temp != NULL)
        {
            printf("%d", temp->num);

            if(temp->prev != NULL)
                printf(",");

            temp = temp->prev;
        }
        printf("]\n");
    }
}

void pushFront(int n)
{
    Node *now = (Node *)malloc(sizeof(Node));
    now->num = n;
    now->prev = NULL;
    now->next = NULL;

    if(isEmpty() == 1)
    {
        front = now;
        back = now;
    }
    else
    {
        front->prev = now;
        now->next = front;
        front = now;
    }

    size++;
}

void pushBack(int n)
{
    Node *now = (Node *)malloc(sizeof(Node));
    now->num = n;
    now->prev = NULL;
    now->next = NULL;

    if(isEmpty() == 1)
    {
        front = now;
        back = now;
    }
    else
    {
        back->next = now;
        now->prev = back;
        back = now;
    }

    size++;
}

void popFront()
{
    if(isEmpty() == 1)
    {
        printf("-1\n");
    }
    else
    {
        Node *temp = front;

        front = temp->next;
        //front->prev = NULL;
        free(temp);

        size--;
    }
}

void popBack()
{
    if(isEmpty() == 1)
    {
        printf("-1\n");
    }
    else
    {
        Node *temp = back;

        back = temp->prev;
        //back->next = NULL;
        free(temp);

        size--;
    }
}

int isEmpty()
{
    if(size == 0)
        return 1;
    else
        return 0;
}

bupjae 4년 전 1

popFront 및 popBack 구현이 잘못되었습니다.

입력:
1
DDR
3
[1,2,3]


정답:
[3]


오답:
[3,<쓰레기값>,<쓰레기값>,<쓰레기값>,......

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

문제

문제

출처

ICPC

C언어 출력초과 도움 부탁드립니다

gyhn123 4년 전 0

bupjae 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말