글 읽기 - 시간이초과된다고하네요...ㅠㅠ

pjkjk45 4년 전 0

문제번호 1406 에디터

머때문에 시간이초과될까요...ㅠㅠ 도와주세요

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

typedef struct ListNode{
	char data;
	struct ListNode* link;
}listNode;

typedef struct {
	listNode* head;
}linkedList_h;

linkedList_h* createLlinkedList_h(void) {
	linkedList_h* L;
	L = (linkedList_h*)malloc(sizeof(linkedList_h));
	L->head = NULL;
	return L;
}

void freeLinkedList_h(linkedList_h* L) {
	listNode* p;
	while (L->head != NULL) {
		p = L->head;
		L->head = L->head->link;
		free(p);
		p = NULL;
	}
}

void printList(linkedList_h* L) {
	listNode* p;
	p = L->head;
	while (p!= NULL) {
		printf("%c", p->data);
		p = p->link;
	}
}

void Firstinsert(linkedList_h* L, char x) {
	listNode* newNode;
	newNode = (listNode*)malloc(sizeof(listNode));
	newNode->data = x;
	newNode->link = L->head;
	L->head = newNode;
}

void Middleinsert(linkedList_h* L, listNode* pre, char x) {
	listNode* newNode;
	newNode = (listNode*)malloc(sizeof(listNode));
	newNode->data = x;
	if (L == NULL) {
		newNode->link = NULL;
		L->head = newNode;
	}
	else if (pre == NULL) {
		L->head = newNode;
	}
	else {
		newNode->link = pre->link;
		pre->link = newNode;
	}
}

void Lastinsert(linkedList_h* L, char x) {
	listNode* newNode;
	newNode = (listNode*)malloc(sizeof(listNode));
	listNode* temp;
	newNode->data = x;
	newNode->link = NULL;
	if (L->head == NULL) {
		L->head = newNode;
		return;
	}
	temp = L->head;
	while (temp->link != NULL) {
		temp = temp->link;
	}
	temp->link = newNode;
}

listNode* searchNode(linkedList_h* L, char x) {
	listNode* temp;
	temp = L->head;
	while (temp != NULL) {
		if (temp->data == x) return temp;
		else temp = temp->link;
	}
	return temp;
}

int size(linkedList_h* L) {
	listNode* temp;
	int i = 0;
	temp = L->head;
	while (temp != NULL) {
		temp = temp->link;
		i++;
	}
	return i;
}

void deleteNode(linkedList_h* L, listNode* p) {
	listNode* pre;
	if (L->head == NULL)
		return;
	if (L->head->link == NULL) {
		free(L->head);
		L->head = NULL;
		return;
	}
	else if (p == NULL) {
		return;
	}
	else if (p == L->head) {
		pre = L->head;
		L->head = pre->link;
		free(pre);
	}
	else {
		pre = L->head;
		while (pre->link != p) {
			pre = pre->link;
		}
		pre->link = p->link;
		free(p);
	}
}

int main() {
	linkedList_h* L;
	L = createLlinkedList_h();

	char a[100001];
	fgets(a, sizeof(a), stdin);

	for (int i = 0; i < strlen(a); i++) {
		Lastinsert(L, a[i]);
	} 
	
	int k = strlen(a)-1; // 총길이

	int l = k; // 총길이

	int num;
	scanf("%d", &num);

	int m = 0; 

	for(int j=0; j<=num; j++){
	
		char arr[500001];
		fgets(arr, sizeof(arr), stdin);

		k = size(L)-1;
		
		switch(arr[0]){

		case 'P':
			if (l <= 0) {
				Firstinsert(L, arr[2]);
				l++;
			}
			else if (l == size(L)-1) {
				Lastinsert(L, arr[2]);
				l++;
			}
			else {
			listNode* test = searchNode(L, a[l]);
			Middleinsert(L,test,arr[2]);
			l++;
			}
			break;
		case 'L':
			l--;
			if (l < 0 ) {
				l = -1;
			}
			break;
		case 'D': 
			l++;
			if (k == l-1 ) {
				l--;
			}
			break;
		case 'B': 
			if(l < 0) {
				l = 0;
			}
			else {
					listNode* test = searchNode(L, a[l]);
					deleteNode(L, test);
					l--;
				}
			break;
		}
		m++;
	}

	printList(L);
	return 0;
}

rhdqor213 4년 전 0

무슨 문제를 푼 코드인지는 적어주셔야 할 것 같습니다.

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

문제

문제

출처

ICPC

시간이초과된다고하네요...ㅠㅠ

pjkjk45 4년 전 0

rhdqor213 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말