글 읽기 - [C] 반례 or 소스문제 찾아주시면!!!

rlaxorwn12 5년 전 0

무진장..

감사합니다

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

typedef struct Queue
{
	int count;
	int queue[10002];
} Queue;

void Arrange(Queue *queue)
{
	int i, j;
	int size = sizeof(queue->queue) / sizeof(int);

	for(i = 1; i < size; i++)
		for(j = i-1; j < size; j++)
		{
			queue->queue[j] = queue->queue[i];
			break;
		}
}

int stringToInteger(char *p, int counts)
{
	char *string = (char *)calloc(counts+1, sizeof(char));

	int count = 0;
	int num = 0;
	while( *p > 0)
	{
		string[count] = *p;
		count++;
		p++;
	}
		
	num = atoi(string);
	free(string);

	return num;
}

int Length (char *p)
{
	int len = 0;
	while( *p > 0)
	{
		len++;
		p++;
	}

	return len;
}

void Print(int num)
{
	printf("%d\n", num);
}

void Pop(Queue *queue)
{
	if( queue->queue[0] > 100000 || queue->queue[0] < 0)
		Print(-1);
	else
	{
		int num = queue->queue[0];
		Print(num);
		Arrange(queue);
	}
}

int Check(Queue *queue)
{
	int *p = queue->queue;
	int count = 0;

	while( *p > 0)
	{
		count++;
		p++;
	}
	return count;
}

void Size(Queue *queue)
{
	int *p = queue->queue;
	int count = 0;

	while( *p > 0)
	{
		count++;
		p++;
	}
	Print(count);
}

void Empty(Queue *queue)
{
	if (queue->queue[0] < 0)
		Print(1);
	else
		Print(0);
}

void Front(Queue *queue)
{
	if( queue->queue[0] < 0)
		Print(-1);
	else
		Print(queue->queue[0]);
}

void Back(Queue *queue)
{
	if( queue->queue[0] < 0)
		Print(-1);
	else
	{
		int *p = queue->queue;
		int len = 0;
		while (*p > 0)
		{
			len++;
			p++;
		}
		Print(queue->queue[--len]);
	}
}

void Push(int num, Queue *queue)
{
	queue->queue[Check(queue)] = num;
}

int Select(char *p, int sel, Queue *queue)
{
	switch(*(p+1))
		{
			case 'u':
				sel = 1;
				return sel;

			case 'o':
				Pop(queue);
				break;

			case 'i':
				Size(queue);
				break;

			case 'm':
				Empty(queue);
				break;

			case 'r':
				Front(queue);
				break;

			case 'a':
				Back(queue);
				break;
		}
	return 0;
}

int main(void)
{
	int count = 0; 
	int i;
	int num;
	int counts = 0;
	int select = 0;
	char str[20];
	char number;
	Queue queue;
	char *st;

	scanf("%d",&count);
	getchar();
    
	for(i = 0; i < count; i++)
	{
		scanf("%s",str);
		getchar();
		st = str;
		select = Select(st, select, &queue);

		if( select == 1)
		{
			scanf("%c", &number);
			st = &number;
			counts = Length(st);
			num = stringToInteger(st, counts);
			Push(num, &queue);
			getchar();
		}
	}
	
	return 0;
}

jh05013 5년 전 0

질문을 올릴 때 "아래 공지사항을 먼저 읽고 글을 작성해 주세요." 라는 말이 나오는데 읽으셨나요? 그 글에 굵은 글씨로 "질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요." 라고 적혀 있습니다.

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

문제

문제

출처

ICPC

[C] 반례 or 소스문제 찾아주시면!!!

rlaxorwn12 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말