글 읽기 - 틀렸다는데 이유를 몾찾겠습니다..

dogbook7 5년 전 0

질문게시판에 있는 예제들도 한번씩 다 돌려봤는데 잘 출력되는데 왜 틀렸다고 뜨는 건지 도통 이유를 모르겠네요...ㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜ

하루종일 머리싸매서 짜고 있는데 답답함다

#include <stdio.h>
#include <stdlib.h>
//#pragma warning(disable:4996)

//연결리스트 노드 구조체 생성
typedef struct Node{
	char data;
	struct Node* prev;
	struct Node* next;
}node;

//노드추가함수
void addFirst(node* target, char data) {
	if (target == NULL) {
		return;
	}
	node* newNode = (node*)malloc(sizeof(node));
	if (newNode == NULL) {
		return;
	}

	node* right = target->next;
	if (right == NULL) {
		return;
	}

	newNode->prev = target;
	newNode->next = right;
	right->prev = newNode;
	target->next = newNode;

	newNode->data = data;
}

//노드삭제 함수
void removeNode(node* target) {
	if (target == NULL) {
		return;
	}
	node* remove = target->next;
	if (remove == NULL) {
		return;
	}
	target->next = remove->next;
	remove->next->prev = target;
	free(remove);
}

//커서계산
void cursorCal(char temp, node* head, node* tail, node*& currentNode) {

	//커서가 좌측으로 갈 때
	if (temp == '<') {
		if (currentNode->prev == NULL) {
			currentNode = head;
		}
		else currentNode = currentNode->prev;
	}

	//커서가 우측으로 갈 때
	else if (temp == '>') {
		if (currentNode->next == tail) {
			currentNode = tail->prev;
		}
		else currentNode = currentNode->next;
	}
	
	//백스페이스일 때
	else if (temp == '-') {
		if (currentNode->prev == NULL) {
			currentNode = head;
		}
		else {
			currentNode = currentNode->prev;
			removeNode(currentNode);
		}
	}

	//이외 입력의 경우
	else {
		if (currentNode->next == tail) {
			addFirst(currentNode, temp);
			currentNode = tail->prev;
		}
		else {
			addFirst(currentNode, temp);
			currentNode = currentNode->next;
		}
	}
}


int main()
{
	int size = 0;
	scanf("%d", &size);
	getchar();
	for (int i = 0; i < size; i++) {

		//헤드노드(더미) 선언
		node* head = (node*)malloc(sizeof(node));
		node* tail = (node*)malloc(sizeof(node));
		tail->next = NULL;
		head->prev = NULL;

		head->next = tail;
		tail->prev = head;

		char temp = 0;
		node* currentNode = head;

		while (1) {
			scanf("%c", &temp);
			if (temp == '\n') break;
			cursorCal(temp, head, tail, currentNode);
		}

		//프린트용 순회포인터
		node* cur = head->next;
		while (cur != NULL) {
			printf("%c", cur->data);
			cur = cur->next;
		}
		printf("\n");
		//동적할당 해제용
		cur = head;
		while (cur != NULL) {
			node* next = cur->next;
			free(cur);
			cur = next;
		}
	}

    return 0;
}

dogbook7 5년 전 0

아 어쩌다가 보니 자체적으로 해결했습니다

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

문제

문제

출처

ICPC

틀렸다는데 이유를 몾찾겠습니다..

dogbook7 5년 전 0

dogbook7 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말