글 읽기 - 대회 테스트케이스 다 맞는데도 틀리는데 문제가 무엇일까요

scientistkjm 4년 전 0

대회 모든 케이스 다 맞게 나옵니다 ㅠ_ㅠ

뭐가 잘못된걸까요

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

int top;

typedef struct _node
{
	int data;
	int line;
	struct _node *next;
}node;

typedef struct _CLL
{
	node *front;
	node *rear;
	node *back;
	node *head;
}list;

void queueinit(list *pq)
{
	pq->front=NULL;
	pq->rear=NULL;
	pq->back=NULL;
	pq->head=NULL;
}

void push(list *pq, int data, int line)
{
	node *newnode=(node *)malloc(sizeof(node));
	newnode->line=line;
	newnode->data=data;
	
	if(pq->front==NULL)
	{
		pq->front=newnode;
		pq->rear=newnode;
		pq->front->next=pq->rear;
	}
	else
	{
		pq->rear->next=newnode;
		pq->rear=newnode;
		pq->rear->next=pq->front;
	}
}

void pushs(list *pq)
{
	pq->front=pq->front->next;
	pq->rear=pq->head;
	pq->head=pq->head->next;
}

void pops(list *pq)
{
	node *x=(node *)malloc(sizeof(node));
	x=pq->front;
	pq->back=pq->front->next;
	free(x);
	pq->front=pq->back;	
	pq->rear->next=pq->front;
	pq->head=pq->front;
}

int pop(list *pq, int want, int len)
{
	int i;
	int cc, count=0, chk=0;
	pq->back=pq->front;
	while(1)
	{
		cc=0;
		if(len==0||chk==want) break;
		for(i=0; i<len; i++)
		{
			if(pq->front->data>cc)
			{
				cc=pq->front->data;
				chk=pq->front->line;				
			}
			pq->front=pq->front->next;
		}
		pq->head=pq->rear->next;
		while(1)
		{
			if(chk==pq->head->line) break;
			else
				pushs(pq);
		}
		pops(pq);
		count++;
		len--;
	}
	return count;
}

int main (void)
{
	list plist; 
	int cc;
	scanf("%d", &cc);
	while(cc--)
	{
		int i, cnt, want, temp;
		scanf("%d%d", &cnt, &want);
		queueinit(&plist);
		for(i=0; i<cnt; i++)
		{
			scanf("%d", &temp);
			push(&plist, temp, i);
		}
		
		printf("%d\n", pop(&plist, want, cnt));
	}
	
	return 0;
}

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

문제

문제

출처

ICPC

대회 테스트케이스 다 맞는데도 틀리는데 문제가 무엇일까요

scientistkjm 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말