글 읽기 - 틀린부분 testcase를 알고싶습니다 ㅠㅠ 급합니다

minjae200 7년 전 0

틀린부분 test case를 알고싶습니다.

/*첫째 줄에 테스트 케이스의 개수가 주어진다.
각 테스트 케이스는 한줄로 이루어져 있고, 
강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. 
(1 ≤ L의 길이 ≤ 1,000,000) 강산이가 백스페이스를 입력했다면, 
'-'가 주어진다. 이 때는 커서의 위치 바로 앞에 있는 글자를 지운다.
화살표의 입력은 '<'와 '>'로 주어진다. 이 때는 커서의 위치를 움직일 수 있다면, 
왼쪽 또는 오른쪽으로 1만큼 움직인다. 나머지 문자는 비밀번호의 일부이다. 
물론, 나중에 백스페이스를 통해서 지울 수는 있다. 
만약 커서의 위치가 줄의 마지막이 아니라면, 그 문자를 입력하고, 
커서는 오른쪽으로 한 칸 이동한다.*/
//        <<BP<A>>Cd-   BAPC

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

#define MAX_LEN 1000000


typedef struct list{
	struct list *next;
	struct list *prev;
	char alpha;
}List;

List *head;
List *tail;
List *cursor;
List *tempcursor;

void delete_list(void)
{
	List *delnode;
	if(cursor == NULL){
		return ;
	}
	else if(cursor == head){
		delnode = head;
		if(head != tail){
			head = cursor->next;
			//cursor = cursor->next;
			//cursor->prev = NULL;
			cursor = NULL; 
		}
		else{ cursor = NULL; head =NULL; tail = NULL;}
		free(delnode);
	}
	else if(cursor == tail){
		delnode = tail;
		tail = cursor->prev;
		cursor = cursor->prev;
		free(delnode);
		cursor->next = NULL;
	}
	else{
		delnode = cursor;
		cursor->prev->next = cursor->next;
		cursor->next->prev = cursor->prev;
		cursor = cursor->prev;
		free(delnode);
	}
}
void list_push(char in)
{
	List *newnode;
	newnode = (struct list *)malloc(sizeof(struct list));
	newnode->next = NULL; newnode->prev = NULL; newnode->alpha = in;

	if(head == NULL){
		head = newnode;
		tail = newnode;
		cursor = newnode;
	}
	else{
		if(tail == cursor){
			cursor->next = newnode;
			newnode->prev = cursor;
			cursor = newnode;
			tail = newnode;
		}
		else if(head == cursor){
			newnode->next = cursor->next;
			cursor->next->prev = newnode;
			cursor->next = newnode;
			newnode->prev = cursor;
			cursor = newnode;
		}
		else if(cursor == NULL){
			newnode -> next = head;
			head->prev = newnode;
			cursor = newnode;
			head = newnode;
		}
		else{
			newnode->next = cursor->next;
			cursor->next->prev = newnode;
			newnode->prev = cursor;
			cursor->next = newnode;
			cursor = newnode;
		}
	}
}
void set_cursor(char op)
{
	if(op == '<'){	
		tempcursor = cursor;
		if(cursor != NULL)
		cursor = cursor->prev;
	}
	else if(op == '>'){
		if(cursor == NULL){
			if(tempcursor != NULL)
				cursor = tempcursor;
			return;
		}
		else if(cursor->next!= NULL)
			cursor = cursor->next;
	}
}

void print_list(void)
{
	List *temp;
	for(temp = head; temp != NULL; temp = temp->next){
		printf("%c", temp->alpha);
	}
	puts("");
}

int main(void)
{
	int testcase, alpha_point = 0, index = 0;
	char input[MAX_LEN];
	int input_len;
	scanf("%d", &testcase);
	while(testcase--){
		scanf("%s", input);
		head = NULL; tail = NULL; cursor = NULL;
		input_len = strlen(input);
		//문장에서 첫 알파벳 문자가 존재하는 지점찾기 
		for(index = 0, alpha_point = 0; index <= input_len; index++){
			if(!isalpha(input[index]))
					alpha_point++;
			else{ break; }
		}
		// 모든게 '<' '>' '-' 인경우
		if(alpha_point == strlen(input))
			continue;
		//그 찾은 지점부터 시작
		for(index = alpha_point; index <= input_len; index++){
			if(isalpha(input[index]) || isdigit(input[index])){
				list_push(input[index]);
			}
			else if(input[index] == '<' || input[index] == '>'){
				set_cursor(input[index]);
			}
			else if(input[index] == '-'){
				delete_list();
			}
		}
		print_list();
	}
}

zlzmsrhak 7년 전 0

반례입니다.

tempcursor는 항상 cursor의 다음 노드를 가리키고 있어야 하는 것 같은데, 그렇지 않아 runtime error 가 나는 것 같습니다.

tempcursor 대신, head를 사용하는 것이 더 좋을 것 같습니다.

1
A-BCD<<<>>-->ED

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

문제

문제

출처

ICPC

틀린부분 testcase를 알고싶습니다 ㅠㅠ 급합니다

minjae200 7년 전 0

zlzmsrhak 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말