글 읽기 - 출력초과 뜨는데 혹시 예시 몇개 더 제시 안될까요?

didqhtmd 8일 전 0

예시로 받은 7 3의 경우에는 제대로 출력하는 것 같은데 잘 모르겠습니다.

맞게 구현한건지도 긴가민가한데 몇가지 예시 더 부탁드려도 될까요?

\b 같은 문자도 안 썻는데 출력초과는 처음이라서 긴가민가하네요; 쓸데없는 공백이나 줄바꿈도 없을...텐데

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

typedef struct node Node;
typedef struct node* Nodeptr;		// Nodeptr a = (NodeAddr)b
typedef struct node* NodeAddr;
typedef struct list List;
struct node {
	int element;
	Nodeptr next;
	Nodeptr prev;
};
struct list {
	Nodeptr headNode;		// null element, next = firstelement
	int size;
};


void pushLast(int, List*);
void printList(List list);
void deleteYoseph(int index, List* list);


int main() {
	int N, K;
	scanf("%d %d", &N, &K);
	Node headnode = { 0, NULL,NULL };
	List list = { &headnode, 0 };
	for (int i = 0;i < N;i++) {
		pushLast(i + 1, &list);
	}

	deleteYoseph(K, &list);
}

void pushLast(int input, List* list) {
	NodeAddr newnode = (NodeAddr)malloc(sizeof(Node));
	newnode->next = NULL;
	newnode->prev = NULL;
	newnode->element = input;
	if (list->headNode->next == NULL) {	// size == 0
		list->headNode->next = newnode;
		newnode->prev = list->headNode;
		list->size++;
		return;
	}

	Nodeptr cursor = list->headNode;
	while (cursor->next != NULL) {
		cursor = cursor->next;
	}
	cursor->next = newnode;
	newnode->prev = cursor;
	list->size++;
	return;
}



void deleteYoseph(int index, List* list) {		// 0 index does not means first Index (unlike array)
	//  1	-> '2'	->  3		// 1 -> 3
	// '1'	->  2	->  3		// 2 -> 3	
	//  1	->  2	-> '3'		// 1 -> 2
	int ret = -1;
	Nodeptr cursor = list->headNode;
	if (list->headNode == NULL) {
		printf("ERR: in deleteByIndex, head is NULL\n");
		return;
	}

	printf("<");
	//while (index <= list->size) {
	while (list->headNode->next != NULL) {
		for (int i = 0;i < index;i++) {
			if (cursor->next == NULL) {
				cursor = list->headNode->next;
			}
			else {
				cursor = cursor->next;
			}
			ret = cursor->element;
		}
		if (cursor == NULL) {
			return;
		}

		if (cursor->prev == list->headNode && cursor->next == NULL) {	// Last node
			cursor->prev->next = NULL;
			list->size--;
			printf("%d>", ret);
			return;
		}
		else if (cursor->prev == list->headNode) {				// '1' -> 2 -> 3		// 2 -> 3	
			cursor->next->prev = cursor->prev;
			list->size--;
		}
		else if (cursor->next == NULL) {						// 1 -> 2 -> '3'		// 1 -> 2
			cursor->prev->next = cursor->next;
			list->size--;
		}
		else {													//  1	-> '2'	->  3		// 1 -> 3
			cursor->prev->next = cursor->next;
			cursor->next->prev = cursor->prev;
			list->size--;

			cursor = cursor->prev;
		}
		printf("%d, ", ret);

	}
	printf(">");

}

출력: <3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 48, 51, 54, 57, 60, 63, 66, 69, 72, 75, 78, 81, 84, 87, 90, 93, 96, 99, 2, 7, 11, 16, 20, 25, 29, 34, 38, 43, 47, 52, 56, 61, 65, 70, 74, 79, 83, 88, 92, 97, 1, 8, 14, 22, 28, 35, 41, 49, 55, 62, 68, 76, 82, 89, 95, 1, 10, 19, 31, 40, 50, 59, 71, 80, 91, 100, 5, 23, 37, 53, 67, 85, 98, 13, 32, 58, 77, 1, 26, 64, 94, 17, 73, 4, 86, 44, 4, 1, 46>

AC : <3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39, 42, 45, 48, 51, 54, 57, 60, 63, 66, 69, 72, 75, 78, 81, 84, 87, 90, 93, 96, 99, 2, 7, 11, 16, 20, 25, 29, 34, 38, 43, 47, 52, 56, 61, 65, 70, 74, 79, 83, 88, 92, 97, 1, 8, 14, 22, 28, 35, 41, 49, 55, 62, 68, 76, 82, 89, 95, 4, 13, 23, 32, 44, 53, 64, 73, 85, 94, 5, 19, 37, 50, 67, 80, 98, 17, 40, 59, 86, 10, 46, 77, 26, 71, 31, 100, 58, 91>

didqhtmd 3일 전 0

감사합니다 해결 되었습니다.

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

문제

문제

출처

ICPC

출력초과 뜨는데 혹시 예시 몇개 더 제시 안될까요?

didqhtmd 8일 전 0

leoleo000123 8일 전 1

didqhtmd 3일 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말