글 읽기 - 시간초과가 나는데요

shie44167 7년 전 0

더블 링크드 리스트로 짰는데 시간초과가 나네요? 뭐가 잘못 된건지 모르겠습니다

#include <iostream>
using namespace std;

struct List {
	char chara;
	List* prev;
	List* next;
};

void ListPush(List* head, char c) {
	List* newNode = new List;
	newNode->chara = c;
	newNode->next = NULL;
	newNode->prev = NULL;

	List* pointer;
	if (head->next == NULL) {
		head->next = newNode;
		newNode->prev = head;
	}
	else {
		pointer = head->next;
		while (pointer->next != NULL) {
			pointer = pointer->next;
		}
		pointer->next = newNode;
		newNode->prev = pointer;
	}
}

void ListInsert(List* pointer, char c) {
	List* pointer_next = pointer->next;

	List* newNode = new List;
	newNode->chara = c;
	
	newNode->next = pointer_next;
	newNode->prev = pointer_next->prev;
	pointer->next = newNode;
	pointer_next->prev = newNode;
}

void ListDelete(List* pointer) {
	List* pointer_prev = pointer->prev;
	List* pointer_next = pointer->next;

	pointer_prev->next = pointer_next;
	pointer_next->prev = pointer_prev;
	delete(pointer);
}

void ListPrint(List* head) {
	List* pointer = head->next;

	if (pointer != NULL) {
		while (pointer != NULL) {
			printf("%c", pointer->chara);
			pointer = pointer->next;
		}
	}
	printf("\n");
}

int main() {
	char c, commend, ch;
	List* head = new List;
	List* pointer = head;
	head->next = NULL;
	head->prev = NULL;
	while (1) {
		scanf("%1c", &c);
		if (c == '\n')
			break;

		ListPush(head, c);
	}

	while (pointer->next != NULL)
		pointer = pointer->next;

	int n; scanf("%d", &n);
	getchar();
	while (n--) {
		scanf("%c", &commend);
		getchar();

		switch (commend) {
		case 'P':
			scanf("%c", &ch);
			getchar();

			if (pointer->next == NULL)
				ListPush(head, ch);
			else
				ListInsert(pointer, ch);

			pointer = pointer->next;
			break;
		case 'L':
			if (pointer != head)
				pointer = pointer->prev;
			break;
		case 'B':
			if (pointer != head) {
				List* Del_pointer = pointer;
				pointer = pointer->prev;
				ListDelete(Del_pointer);
			}
			break;
		case 'D':
			if (pointer->next != NULL)
				pointer = pointer->next;
			break;
		}
	}
	ListPrint(head);
}

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

문제

문제

출처

ICPC

시간초과가 나는데요

shie44167 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말