글 읽기 - 고수님! c언어 시간초과 도와주세요!

iopem0000 2년 전 0

시간초과 되네요 ㅜㅜ

어떻게 해야할까요?

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define EMPTY 0
typedef struct data
{
	int data;
	struct data* link;
}Data;

Data* node()
{
	Data* m = (Data*)malloc(sizeof(Data));
	m->link = EMPTY;
	return m;
}

void push(Data** rear, Data** front, Data** cpy, int data)
{
	if (*front == EMPTY)
	{
		*front = node();
		(*front)->data = data;
		*rear = *front;
		*cpy = *front;
	}
	else
	{
		*rear = node();
		(*rear)->data = data;
		(*cpy)->link = *rear;
		*cpy = *rear;
	}
}

void pop(Data** rear, Data** front, Data** cpy)
{
	if (*front != EMPTY)
	{
		*cpy = (*front)->link;
		printf("%d\n", (*front)->data);
		free(*front);
		*front = *cpy;
	}
	else
		printf("-1\n");
}

void size(Data** rear, Data** front, Data** cpy)
{
	int cnt = 0;
	if (*front != EMPTY)
	{
		*cpy = *front;
		while (1)
		{
			if ((*cpy)->link != EMPTY)
			{
				cnt++;
				*cpy = (*cpy)->link;
			}
			else
			{
				cnt++;
				break;
			}
		}
	}
	printf("%d\n", cnt);
}

void empty(Data** front)
{
	if (*front != EMPTY)
		printf("1\n");
	else
		printf("0\n");
}

void Ffront(Data** front)
{
	if (*front != EMPTY)
		printf("%d\n", (*front)->data);
	else
		printf("-1\n");
}

void back(Data** rear, Data** front, Data** cpy)
{
	if (*front != EMPTY)
	{
		*cpy = *front;
		while (1)
		{
			if ((*cpy)->link != EMPTY)
			{
				*cpy = (*cpy)->link;
			}
			else
			{
				printf("%d\n", (*cpy)->data);
				break;
			}
		}
	}
	else
		printf("-1\n");
}

int main()
{
	int n, data;
	Data* rear = EMPTY;
	Data* front = EMPTY;
	Data* cpy = EMPTY;
	char str[20];
	scanf_s("%d", &n);
	for (int i = 0; i < n; i++)
	{
		getchar();
		scanf_s("%s", str, 20);
		if (strcmp(str, "push")==0)
		{
			scanf_s("%d", &data);
			push(&rear,&front,&cpy,data);
		}
		else if (strcmp(str, "pop")==0)
		{
			pop(&rear, &front, &cpy);
		}
		else if (strcmp(str, "size")==0)
		{
			size(&rear, &front, &cpy);
		}
		else if (strcmp(str, "empty")==0)
		{
			empty(&front);
		}
		else if (strcmp(str, "front")==0)
		{
			Ffront(&front);
		}
		else if (strcmp(str, "back")==0)
		{
			back(&rear, &front, &cpy);
		}
	}
}

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

문제

문제

출처

ICPC

고수님! c언어 시간초과 도와주세요!

iopem0000 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말