글 읽기 - C언어] 살려주세요..

rlaxorwn12 5년 전 0

이것저것 다해봤는데 모르겠네요;;
한번만 봐주세요
#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <math.h>

typedef struct Node
{
	int data;
	struct Node* lLink;
	struct Node* rLink;
}Node;

typedef struct HT
{
	Node *head;
	Node *tail;
}HT;

Node* createNode(int data)
{
	Node* newNode = (Node *)malloc(sizeof(Node));
	newNode->data = data;
	newNode->lLink = NULL;
	newNode->rLink = NULL;
	return newNode;
}

void init(HT **ht) // ht 초기화
{
	(*ht)->head = (Node *)malloc(sizeof(Node));
	(*ht)->tail = (Node *)malloc(sizeof(Node));

	(*ht)->head->data = 0;
	(*ht)->tail->data = 0;
	(*ht)->head->lLink = NULL;
	(*ht)->head->rLink = (*ht)->tail;
	(*ht)->tail->lLink = (*ht)->head;
	(*ht)->tail->rLink = NULL;
}

void push_front(HT **ht, int data, bool *check) // 앞에넣기
{
	Node *newNode = createNode(data);

	if (*check)
	{
		(*ht)->head->rLink = newNode;
		(*ht)->tail->lLink = newNode;
		newNode->lLink = (*ht)->head;
		newNode->rLink = (*ht)->tail;
		*check = false;
	}

	else
	{
		newNode->lLink = (*ht)->head;
		newNode->rLink = (*ht)->head->rLink;
		(*ht)->head->rLink->lLink = newNode;
		(*ht)->head->rLink = newNode;
	}
}

void push_back(HT **ht, int data, bool *check) // 뒤에넣기
{
	Node *newNode = createNode(data);

	if (*check)
	{
		(*ht)->head->rLink = newNode;
		(*ht)->tail->lLink = newNode;
		newNode->lLink = (*ht)->head;
		newNode->rLink = (*ht)->tail;
		*check = false;
	}

	else
	{
		newNode->lLink = (*ht)->tail->lLink;
		newNode->rLink = (*ht)->tail;
		(*ht)->tail->lLink->rLink = newNode;
		(*ht)->tail->lLink = newNode;
	}
}

bool pop_front(HT **ht) // 앞에빼기
{
	int num = 0;

	if ((*ht)->head->rLink == (*ht)->tail)
	{
		printf("error\n");
		return false;
	}
	else
	{
		Node *p = (*ht)->head->rLink;
		(*ht)->head->rLink = p->rLink;
		p->rLink->lLink = (*ht)->head;
		p->lLink = NULL;
		p->rLink = NULL;
		num = p->data;
		free(p);
	}

	return true;
}

bool pop_back(HT **ht) // 뒤에빼기
{
	int num = 0;

	if ((*ht)->tail->lLink == (*ht)->head)
	{
		printf("error\n");
		return false;
	}
	else
	{
		Node *p = (*ht)->tail->lLink;
		(*ht)->tail->lLink = p->lLink;
		p->lLink->rLink = (*ht)->tail;
		p->lLink = NULL;
		p->rLink = NULL;
		num = p->data;
		free(p);
	}

	return true;
}

void push_element(HT **ht, int elementCount, bool *check)
//입력받은 배열 덱에 넣기
{
	int size = abs((elementCount * 3) + (elementCount + 3));
	char *element = (char *)malloc(sizeof(char) * size);
	char *value = (char *)calloc(4, sizeof(char));
	char *valueCopy = value;

	scanf("%s", element); //문자열로 한번에받아서

	for (int j = 1; element[j] != NULL; j++)
	{
		if (element[j] != ',' && element[j] != ']') 
		{
			*valueCopy = element[j]; //숫자로바꿀 문자열에 하나씩넣음
			*valueCopy++;
		}

		else
		{
			if (*value != 0) //value에 문자가 들어왔으면
			{
				push_back(ht, atoi(value), check); // 숫자로바꿔서 덱에넣음
				free(value); 
				value = (char *)calloc(4, sizeof(char)); 
			}
			valueCopy = value;
		}
	}

	free(element);
	free(value);
}

void printHead(HT **ht) //헤드부터 출력
{
	Node *p = (*ht)->head;

	putchar('[');
	while (p->rLink != (*ht)->tail)
	{
		printf("%d", p->rLink->data);
		p = p->rLink;

		if (p->rLink != (*ht)->tail)
			putchar(',');
		else
			break;
	}
	putchar(']');
	putchar('\n');
}

void printTail(HT **ht) //꼬리부터 출력
{
	Node *p = (*ht)->tail;

	putchar('[');
	while (p->lLink != (*ht)->head)
	{
		printf("%d", p->lLink->data);
		p = p->lLink;

		if (p->lLink != (*ht)->head)
			putchar(',');
		else
			break;
	}
	putchar(']');
	putchar('\n');
}

void clear(HT **ht) //덱정리
{
	Node *p = NULL;

	while ((*ht)->head->rLink != (*ht)->tail)
	{
		p = (*ht)->head->rLink;
		(*ht)->head->rLink = p->rLink;
		p->rLink->lLink = (*ht)->head;
		p->lLink = NULL;
		p->rLink = NULL;
		free(p);
	}
}

int main(void)
{
	HT *ht = (HT *)malloc(sizeof(HT));
	int testCount = 0;
	char *command = NULL;
	int elementCount = 0;
	int element = 0;
	bool check = true;
	bool checks = true;
	bool reverseCheck = false; //R명령어 실행시 바뀜

	char *c = NULL;

	init(&ht);
	scanf("%d", &testCount);

	for (int i = 0; i < testCount; i++)
	{
		c = (char *)malloc(sizeof(char) * 100002);
		command = c; // c를 복사해서 사용

		scanf("%s", c); //명령
		scanf("%d", &elementCount); //배열요소수
		getchar();

		push_element(&ht, elementCount, &check); 

		while (*command != NULL) //명령어확인
		{
			if (*command == 'R')
			{		
				if (!reverseCheck) //방향 ->
					reverseCheck = true;
				else
					reverseCheck = false; // 방향 <-
			}

			else
			{
				if (!reverseCheck) //방향 -> 일때
					checks = pop_front(&ht);
				else
					checks = pop_back(&ht); //방향 <- 일때

				if (!checks) //POP했을때 더이상없을경우
					break;
			}
            
            *command++;
		}

		if (checks)
			if (!reverseCheck)
				printHead(&ht);
			else
				printTail(&ht);

		clear(&ht);
		free(c);
		reverseCheck = false;
	}
	
	free(ht->head);
	free(ht->tail);
	free(ht);

	return 0;
}
djm03178 5년 전 0

checks가 매 케이스마다 초기화되지 않았습니다.
rlaxorwn12 5년 전 0

와... 감사하고 죄송하네요
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

C언어] 살려주세요..

rlaxorwn12 5년 전 0

djm03178 5년 전 0

rlaxorwn12 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
