글 읽기 - 10866번 덱문제ㅠㅠ 도와주세요ㅠㅠㅠ

sayfour 6년 전 0

안녕하세요! 처음으로 질문올려봅니다. visual studio에서는 아무리 해봐도 잘나오는데 뭐가잘못된건지 알수가없습니다ㅠㅠ

전체배열 50000중에 중간인 25000을 기준점으로 잡고 25000을 중심으로 앞뒤로 덱을 구축했습니다.

계속 틀렸습니다 라고 나오는데 뭐가문제일까요ㅠㅠ 도와주세요고수님들

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

int arr[50000];

void pushfront(int *arr, int num , int lowindex)
{
	arr[25000 - lowindex] = num;
}

void pushback(int *arr, int num, int highindex)
{
	arr[25001 + highindex] = num;
}

void popfront(int *arr , int lowindex , int highindex)
{
	if (highindex + lowindex == 0)
		puts("-1\n");
	else
	{
		printf("%d\n", arr[25000 - lowindex + 1]);
		arr[25000 - lowindex + 1] = -1000000;
	}
}

void popback(int *arr, int highindex, int lowindex)
{
	if (lowindex+highindex==0)
		puts("-1\n");
	else
	{
		printf("%d\n", arr[25001 + highindex - 1]);
		arr[25001 + highindex - 1] = -1000000;
	}
}

void size(int lowindex , int highindex)
{
	printf("%d\n", lowindex + highindex);
}

void empty(int lowindex, int highindex)
{
	if (lowindex + highindex == 0)
	{
		printf("1\n");
	}
	else
		printf("0\n");
}

void front(int *arr, int lowindex , int highindex)
{
	if (lowindex + highindex == 0)
	{
		printf("-1\n");
	}
	else
	{
		printf("%d\n", arr[25000 - lowindex + 1]);
	}
}

void back(int *arr, int lowindex, int highindex)
{
	if (lowindex + highindex == 0)
	{
		printf("-1\n");
	}
	else
	{
		printf("%d\n", arr[25001 + highindex - 1]);
	}
}

int main(void)
{
	int i;
	int lowindex = 0;
	int highindex = 0;
	for (i = 0; i < 50000; i++)
	{
		arr[i] = -1000000;
	}
	int a;
	char b[26];
	int c;
	char ab[15];
	for (i = 0; i < 15; i++)
		ab[i] = '\0';
	int d;
	int j;
	scanf_s("%d", &a);
	getchar();
	for (i = 0; i < a; i++)
	{
		gets_s(b,sizeof(b));
		if (b[5] == 'f')
		{
			for (j = 0; j < 15; j++)
			{
				ab[j] = b[j + 11];
			}
		}
		else if (b[5] == 'b')
		{
			for (j = 0; j < 15; j++)
			{
				ab[j] = b[j + 10];
			}
		}
		d = atoi(ab);
		if (b[5] == 'f') // push_front X: 정수 X를 덱의 앞에 넣는다.
			c = 1;
		else if (b[5] == 'b') // push_back X: 정수 X를 덱의 뒤에 넣는다.
			c = 2;
		else if (b[4] == 'f') // pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
			c = 3;
		else if (b[4] == 'b') // pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
			c = 4;
		else if (b[0] == 's') // size: 덱에 들어있는 정수의 개수를 출력한다.
			c = 5;
		else if (b[0] == 'e') // empty: 덱이 비어있으면 1을, 아니면 0을 출력한다.
			c = 6;
		else if (b[0] == 'f') // front: 덱의 가장 앞에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
			c = 7;
		else if (b[0] == 'b') // back: 덱의 가장 뒤에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
			c = 8;
		switch (c)
		{
		case 1:
		{
			pushfront(arr, d, lowindex);
			lowindex++;
			break;
		}
		case 2:
		{
			pushback(arr, d, highindex);
			highindex++;
			break;
		}
		case 3:
		{
			popfront(arr, lowindex,highindex);
			if (lowindex+highindex != 0)
			{
				lowindex--;
			}
			break;
		}
		case 4:
		{
			popback(arr, highindex,lowindex);
			if (highindex+lowindex!=0)
			{
				highindex--;
			}
			break;
		}
		case 5:
		{
			size(lowindex, highindex);
			break;
		}
		case 6:
		{
			empty(lowindex, highindex);
			break;
		}
		case 7:
		{
			front(arr, lowindex, highindex);
			break;
		}
		case 8:
		{
			back(arr, lowindex, highindex);
			break;
		}
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

10866번 덱문제ㅠㅠ 도와주세요ㅠㅠㅠ

sayfour 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말