글 읽기 - C) 반례를 못찾겠습니다..

toppi6741 2년 전 0

질문 글에 있는 반례들을 실행해봐도 제대로 나오는 것 같은데 제출하면 틀렸습니다가 뜹니다...

어느 부분이 잘못되었는지 반례를 알려주시면 감사하겠습니다

그리고 메모리 관리를 하고 싶다면 어느 곳에 free 함수를 넣어야 하나요?

어느 시점에 넣어야 할지 잘 모르겠습니다..

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

typedef struct Link{
	char value;
	struct Link *next;
	struct Link *before;
}Link;

void del(Link *list) {
	if(list->before == NULL) return;
	if(list->next == NULL){
		list->before->next = NULL;
		return;
	}
	list->before->next = list->next;
	list->next->before = list->before;
}

void addNew(char ch,Link *list) {
	struct Link *node = malloc(sizeof(Link));
	node->value = ch;
	if(list->next == NULL) {
		list->next = node;
		node->before = list;
	} else {
		list->next->before = node;
		node->next = list->next;
		list->next = node;
		node->before = list;
	}
}

int main() {
	int n;scanf("%d",&n);
	for(int i = 0;i<n;i++) {
		char arr[1000001];
		Link linked;
		Link *ptr;
		scanf("%s",arr);
		linked.value = 0;
		ptr=&linked;
		int length = strlen(arr);
		int len = 0;
		for(int i = 0;i<length;i++) {
			switch(arr[i]) {
				case '<' :
					if(ptr->before != NULL)
						ptr = ptr->before;
					break;
				case '>' :
					if(ptr->next != NULL)
						ptr = ptr->next;
					break;
				case '-' :
					if(ptr->before != NULL) {
						del(ptr);
						len--;
						ptr = ptr->before;
					}break;
				default :
					addNew(arr[i],ptr);
					len++;
					ptr = ptr->next;
					break;
			}
		}
		Link* target=&linked;
		for(int i = 0;i<len;i++) {
			target=target->next;
			printf("%c",target->value);
		}printf("\n");
	}
}

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

문제

문제

출처

ICPC

C) 반례를 못찾겠습니다..

toppi6741 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말