글 읽기 - 1010번. 다리놓기 (연결리스트로 풀기)

junnie082 1년 전 0

런타임에러(segfault fail)가 계속 뜹니다.

무엇이 문제일까요??

반례를 찾아주시면 감사하겠습니다.

#include <stdio.h>
#include <stdlib.h>
//test(6976,0x101308580) malloc: *** error for object 0x5e40857d0070: pointer being freed was not allocated
//test(6976,0x101308580) malloc: *** set a breakpoint in malloc_error_break to debug
struct NODE {
	struct NODE *next;
	int data;
};

void insertNode(struct NODE *target, int data)
{
	struct NODE *newNode = malloc(sizeof(struct NODE));
	newNode -> next = target -> next;
	newNode -> data = data;

	target -> next = newNode;
}

void removeNode(struct NODE *target)
{
	struct NODE *target2 = target -> next;

	target -> next = target2 -> next; 
	free(target2);
}

void calFunc(struct NODE *head1, struct NODE *head2, int N)
{	
	
	struct NODE *curr1 = head1 -> next;
	struct NODE *sup1 = head1;
	struct NODE *curr2 = head2 -> next;
	struct NODE *sup2 = head2;

	while (sup1 != curr1) {
		curr1 = head1 -> next;
		sup1 = head1;
		if (curr2 == head2) {
			curr2 = curr2 -> next;
			sup2 = sup2 -> next;
		}
		while (curr1 != head1) {

			if (curr2 -> data % curr1 -> data ==0) {
				curr2 -> data /= curr1 -> data;
				curr1 = curr1 -> next;
				removeNode(sup1);
				continue;
			}
			if (curr2 -> data == 1) {
				break;
			}
			if (curr1 -> data % curr2 -> data == 0) {
				curr1 -> data /= curr2 -> data;
				curr2 -> data = 1;
			}
			curr1 = curr1 -> next;
			sup1 = sup1 -> next;
		}
		curr2 = curr2 -> next;
		sup2 = sup2 -> next;
	}
}
			

void resultFunc(struct NODE *head2)
{
	int result = 1;
	struct NODE *curr = head2 -> next;

	while ( curr != head2 ) {
		result *= curr -> data;
		curr = curr -> next;
	}

	printf("%d", result);
}



void circularNode(struct NODE *head){
	struct NODE *curr = head-> next;
//각 연결 리스트의 마지막 원소를 다시 head 로 연결하기 (원형 리스트 만들기)
	while (1){
		if (curr -> next == NULL) {
			curr -> next = head;
			curr = curr -> next; 
			break;
		}
		curr = curr -> next;
	}
}


int main()
{
	int T, M, N;
	scanf("%d", &T);

	while (1)
	{
		if (!T) break;

		struct NODE *head1 = malloc(sizeof(struct NODE));
		struct NODE *head2 = malloc(sizeof(struct NODE));

		scanf("%d %d", &N, &M);

		//int *arr = (int *)malloc(sizeof(int) * N);
		// 연결 리스트에 2부터 N까지 넣기 (분모)
		for (int i = 1; i <= N; i++) insertNode(head1, i);
		//flag = 0;
		// 배열에 M부터 M-N+1 까지 넣기 (분자)
		for (int i = M-N+1; i <= M; i++) insertNode(head2, i);

		circularNode(head2);
		circularNode(head1);
		calFunc(head1, head2, N);
		resultFunc(head2);

		//메모리 해제
		while (head2 -> next != head2) {
			removeNode(head2);
		}

		free(head2);
		free(head1);

		T--;
	}	

	return 0; 
}

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

문제

문제

출처

ICPC

1010번. 다리놓기 (연결리스트로 풀기)

junnie082 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말