글 읽기 - 흠... 틀렸다고 나오네요...

haksunlee39 5년 전 0

질문에 나온 모든 반례를 넣어보고 고쳤는데 아직도 틀렸다고 나와서 올려봅니다 하하

흠... 어디서 오류가 났을까요...

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

int deque[10001];
int command[20001][10];
int N;
int answer[10001];
int head = -1; tail = 0;

void push(int x, int isFront)
{
    if(isFront == 1)
    {
        head = (head + 10002)%10001;
        deque[head] = x;
    }
    else
    {
        tail = (tail + 10000)%10001;
        deque[tail] = x;
    }
}

int pop(int isFront, int isPop)
{
    if(isFront == 1)
    {
        head = (head - isPop + 10001)%10001;
        return deque[(head+isPop+10001)%10001];
    }
    else
    {
        tail = (tail + isPop + 10001)%10001;
        return deque[(tail-isPop+10001)%10001];
    }
}

int isEmpty()
{
    if(head == tail-1) return 1;
    return 0;
}

void solve()
{
    int i;

    for(i = 0; i < N; i++)
    {
        if(!strcmp(command[i],"push_front"))
        {
            i++;
            push(atoi(command[i]),1);
        }
        else if(!strcmp(command[i],"push_back"))
        {
            i++;
            push(atoi(command[i]),isEmpty()?1:0);
        }
        else if(!strcmp(command[i],"pop_front"))
        {
            printf("%d\n",isEmpty()?-1:pop(1,1));
        }
        else if(!strcmp(command[i],"pop_back"))
        {
            printf("%d\n",isEmpty()?-1:pop(0,1));
        }
        else if(!strcmp(command[i],"size"))
        {
            printf("%d\n",((head-tail+1) < 0)?head-tail+10002:head-tail+1);
        }
        else if(!strcmp(command[i],"empty"))
        {
            printf("%d\n",isEmpty());
        }
        else if(!strcmp(command[i],"front"))
        {
            printf("%d\n",isEmpty()?-1:pop(1,0));
        }
        else if(!strcmp(command[i],"back"))
        {
            printf("%d\n",isEmpty()?-1:pop(0,0));
        }
    }
}

int main()
{
    int i;
    scanf(" %d", &N);

    for(i = 0; i < N; i++)
    {
        scanf(" %s",command[i]);
        if(!strcmp(command[i],"push_front"))
        {
            i++;
            N++;
            scanf(" %s",command[i]);
        }
        else if(!strcmp(command[i],"push_back"))
        {
            i++;
            N++;
            scanf(" %s",command[i]);
        }
    }

    solve();
}

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

문제

문제

출처

ICPC

흠... 틀렸다고 나오네요...

haksunlee39 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말