글 읽기 - 1966번 c/c++ 테케가 2개 이상이 되면 출력이 안 나옵니다..

yws2996 2년 전 0

테케가 하나일 때는 출력이 제대로 나오는데 테케가 많아지면 첫 번째 테케에 대해서만 출력이 나옵니다..

일부러 테케 반복할 때마다 초기화도 해줬는데 왜 이런지 모르겠습니다..

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define SIZE 101

typedef struct
{
    int data[SIZE];
    int front, rear;
} Queue;

void init(Queue *q)
{
    q->front = q->rear = 0;
}

int is_full(Queue *q)
{
    return ((q->rear + 1) % SIZE == q->front);
}

int is_empty(Queue *q)
{
    return (q->front == q->rear);
}

void push(Queue *q, int n)
{

    if (is_full(q))
        return;
    q->rear = (q->rear + 1) % SIZE;
    q->data[q->rear] = n;
}

int pop(Queue *q)
{
    if (is_empty(q))
        return -1;
    q->front = (q->front + 1) % SIZE; 
    return q->data[q->front];
}

int main(void)
{

    int t, m, n, i, num, j, check;
    scanf("%d", &t);

    for (i = 0; i < t; i++)
    {
        Queue q;
        init(&q);

        scanf("%d %d", &n, &m); 
        for (j = 0; j < n; j++)
        {
            scanf("%d", &num); 
            push(&q, num);     
        }
        if (n == 1)
        {
            printf("%d", 1);
            check = 1;
                }
        else if (n != 1)
        {
            for (j = 0; j < m - 1; j++) 
            {
                int tmp = pop(&q);
                push(&q, tmp);
            }
        }
        if (check == 0)
            printf("%d", pop(&q)); 
    }

    return 0;
}

djm03178 2년 전 0

check가 초기화되지 않았습니다.

yws2996 2년 전 0

check는 올리고 나서 바로 초기화해서 해 봤는데 마찬가지더라구요...ㅠ

djm03178 2년 전 0

한 개일 때에도 잘 안 나오는 것 같습니다. https://ideone.com/4IcnDI

혹시 '안 나온다'는 게 예제를 그대로 복사 붙여넣기 했더니 두 번째, 세 번째에 대한 답이 안 보이는 거라면 출력에 개행을 안 하셔서 입력이랑 섞여있는 걸 못 보신 걸 수도 있습니다.

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

문제

문제

출처

ICPC

1966번 c/c++ 테케가 2개 이상이 되면 출력이 안 나옵니다..

yws2996 2년 전 0

djm03178 2년 전 0

yws2996 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말