글 읽기 - 살려주세요 50% 틀림.. C언어

taejune9721 3년 전 0

이런 지옥같은 "틀렸습니다" 늪에 빠져서 이정도로 짜증나는건 처음입니다.. 제 머리를 부수고 싶어요

페이지에 있는 예제들은 진짜 다 본것 같습니다. 다 잘돼요 제발 살려주세요.

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

typedef struct {
    int max;
    int num;
    int front;
    int rear;
    int *que;
} Deck;

int Initialize(Deck *d, int max) {
    
    d->front = d->rear = d->num = 0;
    
    if((d->que = calloc(max, sizeof(int))) == NULL) {
        d->max = 0;
        return -1;
    }
    
    d->max = max;
    return 0;
}


int EnqueFront(Deck *d, int v) {
    
    if(d->num >= d->max)
        return -1;
    
    
    d->num++;
    if(--d->front < 0)
        d->front = d->max - 1;
    
    d->que[d->front] = v;
    return 0;
    
}

int EnqueRear(Deck *d, int v) {
    
    if(d->num >= d->max)
        return -1;
    
    d->num++;
    d->que[d->rear++]= v;
    
    d->rear = d->rear % d->max;
    return 0;
}

int DequeFront(Deck *d, int *v) {
    if(d->num <= 0)
        return -1;
    
    d->num--;
    *v = d->que[d->front++];
    
    d->front = d->front % d->max;
    return 0;
    
}

int DequeRear(Deck *d, int *v) {
    if(d->num <= 0)
        return -1;
    
    d->num--;
    
    if(--d->rear < 0)
        d->rear = d->max - 1;
    
    *v = d->que[d->rear];
    return 0;
}


void Clear(Deck *d) {
    d->num = d->front = d->rear = 0;
}

int Size(Deck *d) {
    return d->num;
}

int IsEmpty(Deck *d) {
    return (d->num <= 0);
}

int PeekFront(Deck *d, int *v) {
    
    if(d->num <= 0)
        return -1;
    
    *v = d->que[d->front];
    return 0;
    
    
}

int PeekRear(Deck *d, int *v) {
    
    if(d->num <= 0)
        return -1;
    
    int temp = d->rear - 1;
    if(temp < 0)
        temp = d->max - 1;
    *v = d->que[temp];
    return 0;
    
}

void Print_Front(Deck *d) {
    
    printf("[");
    for(int i = 0; i < d->num; i++) {
        
        printf("%d", d->que[(i + d->front) % d->max]);
        if(i != d->num - 1)
            printf(",");
    }
    printf("]\n");
    
}

void Print_Rear(Deck *d) {
    
    int temp;
    
    printf("[");
    for(int i = 0; i < d->num; i++) {
        
        if((temp = d->rear - 1 - i) < 0)
            temp = d->max - 1;
        
        printf("%d", d->que[temp]);
        if(i != d->num - 1)
            printf(",");
    }
    printf("]\n");
    
}


int T, N;
char com[400001];
int temp;

int SWAP = 0; // 리버스 체킹.
int r = 0;

int main() {
    Deck deck;

    Initialize(&deck, 100000);
    
    scanf("%d", &T);
    
    while(T--) {
        fflush(stdin);
        Clear(&deck);
        SWAP = 0;
        r = 0;
        
        scanf("%s", com);
        scanf("%d", &N);
        
        // 이부분은 C언어로 구현이 어려울 것 같아서 주먹구구식으로 받아냈다.
        getchar(); // N 치고 엔터값 버림
        getchar(); // [ 버림
        for(int i = 0; i < N; i++) {
            scanf("%d", &temp); // 숫자 받음
            getchar(); // , 이나 ] 버림
            
            EnqueRear(&deck, temp);
        }
        
        for(int i = 0; ; i++) {
            
            if(com[i] == 'R')
                SWAP = !SWAP;
            
            else if(com[i] == 'D') {
                r = ((SWAP == 0)?DequeFront(&deck, &temp):DequeRear(&deck, &temp));
            }
            else if(com[i] == '\0')
                break;
        }
        if(r == -1)
            printf("error\n");
        else
            (SWAP == 0)?Print_Front(&deck):Print_Rear(&deck);

    }
    

}

djm03178 3년 전 0

fflush(stdin)은 표준이 아니며, 버퍼를 비우는 용도로 사용할 수 없습니다.

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

문제

문제

출처

ICPC

살려주세요 50% 틀림.. C언어

taejune9721 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말