글 읽기 - [C] 틀렸습니다 ㅠ

cyunchaeskku 2년 전 0

왜 틀린건지 모르겠네요 ㅠ

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

#define TRUE 1
#define FALSE 0
#define LEN 500000

typedef int Data;

typedef struct _cQueue
{
    int front;
    int rear;
    Data queArr[LEN];
} CQueue;

typedef CQueue Queue;

void QueueInit(Queue* pq)
{
    pq->front = 0;
    pq->rear = 0;
}

int QIsEmpty(Queue * pq)
{
    if(pq->front == pq->rear)
        return 1;
    else
        return 0;
}

int NextPosIdx(int pos)
{
    if(pos==LEN-1)
        return 0;
    else
        return pos+1;
}

int size(Queue * pq)
{
    if(QIsEmpty(pq))
    {
        return 0;
    }
    return (pq->rear)-(pq->front);
}

Data Enqueue(Queue * pq, Data data)
{
    if(NextPosIdx(pq->rear)==pq->front)
    {
        return -1;
    }
    pq->rear=NextPosIdx(pq->rear);
    pq->queArr[pq->rear]=data;
}

Data Dequeue(Queue * pq)
{
    if(QIsEmpty(pq))
    {
        return -1;
    }
    pq->front = NextPosIdx(pq->front);
    return pq->queArr[pq->front];
}

Data QPeek(Queue * pq)
{
    if(QIsEmpty(pq))
    {
        return -1;
    }
    return pq->queArr[NextPosIdx(pq->front)];
}

Data back(Queue * pq)
{
    if(QIsEmpty(pq))
    {
        return -1;
    }
    return pq->queArr[pq->rear];
}

int main()
{
    Queue q;
    QueueInit(&q);
    int n;
    int temp;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        Enqueue(&q,i+1);
    }
    while(size(&q)>1)
    {
        Dequeue(&q);
        temp=Dequeue(&q);
        if(QIsEmpty(&q)==1)
            break;
        Enqueue(&q,temp);
    }
    printf("%d",temp);
 
    return 0;
}

euphoric_n 2년 전 0

N이 250003 이상일때부터 잘못된 값을 출력하네요.

size 함수를 잘 보시기 바랍니다.

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

문제

문제

출처

ICPC

[C] 틀렸습니다 ㅠ

cyunchaeskku 2년 전 0

euphoric_n 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말