글 읽기 - 1158번 98%에서 실패 (원형리스트)

fkgnssla 3년 전 0

코드가 길긴한데 main함수 위 쪽은 그냥 원형리스트 라이브러리라고 봐주셔도 됩니다.

출력도 다되고 출력형식도 만족하는데 98%쯤에서 틀렸다고 뜨네요 ㅠㅠ 어디가 문제인걸까요?

#include<stdio.h>
#include <stdlib.h>
#define TRUE	1
#define FALSE	0

typedef int Data;

typedef struct _node
{
	Data data;
	struct _node* next;
} Node;

typedef struct _CLL
{
	Node* tail;
	Node* cur;
	Node* before;
	int numOfData;
} CList;


typedef CList List;

void ListInit(List* plist)
{
	plist->tail = NULL;
	plist->cur = NULL;
	plist->before = NULL;
	plist->numOfData = 0;
}
void LInsert(List* plist, Data data)
{
	Node* newNode = (Node*)malloc(sizeof(Node));
	newNode->data = data;
	if (plist->tail == NULL)           /// 첫 번째 노드이면
	{
		plist->tail = newNode;
		plist->tail->next = plist->tail;
	}
	else
	{
		newNode->next = plist->tail->next;
		plist->tail->next = newNode;
		plist->tail = newNode;
	}
	(plist->numOfData)++;
}

int LFirst(List* plist, Data* pdata)
{
	if (plist->tail == NULL)
	{
		printf("MEMORY Error!!");
		return FALSE;
	}
	plist->before = plist->tail;
	plist->cur = plist->tail->next;
	*pdata = plist->cur->data;
	return TRUE;
}
int LNext(List* plist, Data* pdata)
{
	if (plist->tail == NULL)
	{
		printf("MEMORY Error!!");
		return FALSE;
	}
	plist->before = plist->cur;
	plist->cur = plist->cur->next;
	*pdata = plist->cur->data;
	return TRUE;
}
Data LRemove(List* plist)
{
	Node* rpos = plist->cur;                  /// 삭제될 값의 주소 백업
	Data data = plist->cur->data;             /// 삭제될 값 백업
	if (plist->cur == plist->tail)            /// 삭제될 주소가 tail일때
	{
		if (plist->tail == plist->tail->next)
			plist->tail == NULL;
		else
			plist->tail = plist->before;
	}
	plist->before->next = plist->cur->next;
	plist->cur = plist->before;
	free(rpos);
	(plist->numOfData)--;
	return data;
}
int main()
{
	int N, K;
	int i, j, z, h = 0;
	int a, b;
	int arr[5000];
	List list;
	scanf("%d %d", &N, &K);
	ListInit(&list);
	for (i = 1; i <= N; i++)
		LInsert(&list, i);
	for (i = 0; i < N; i++)
	{
		if (i == 0)
		{
			LFirst(&list, &j);
			for (a = 0; a < K-1; a++) 
				LNext(&list, &j);
		}
		else
		{
			for (a = 0; a < K; a++)
				LNext(&list, &j);
		}
		z=LRemove(&list);
		arr[h++] = z;
	}
	printf("<");
	for (i = 0; i < h; i++)
	{
		if (i == 0)
			printf("%d,", arr[i]);
		else if (i == h - 1)
			printf(" %d", arr[i]);
		else
			printf(" %d,", arr[i]);
	}
	printf(">");
}

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

문제

문제

출처

ICPC

1158번 98%에서 실패 (원형리스트)

fkgnssla 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말