글 읽기 - [틀렸습니다] realloc을 사용하고 싶습니다.....

wony6731 3년 전 0

제가 c++로는 푼 문제이긴 하나, c로 풀기위해서 노력하던 중 문제가 발생하였습니다.

아마 line 65 동적할당하는 부분에서 발생하는 것 같은데 혹시 어떤 이유인지 알 수 있을까요...

65%에서 틀렸습니다가 나오고 있습니다.

duplicated() 함수는 추출한 수열 중에서 중복된 수열을 검사하기위한 함수입니다.

처음 나온 수열이 등장할 때마다, store_list에 4byte씩 추가로 동적할당하고 다음 같은 수열이 나왔을 경우 검사를 하게 됩니다.

c++을 사용할 때는 Set을 사용하여 쉽게 했는데 제가 realloc 쓰는 부분에서 문제라도 있을까요???? ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include <math.h>
#include <malloc.h>

int N, M;
int V[10];
int arr[100];
int* store_list;

void Select(int k);
int compare(const void* a, const void* b);
bool duplicated();

int main() {
	scanf("%d %d", &N, &M);
	for (int i = 0; i < N; i++)
		scanf("%d", &V[i]);

	qsort(V, N, sizeof(int), compare);

	Select(0);
}

void Select(int k) {
	if (k == M) {
		if (!duplicated()) {
			for (int i = 0; i < M; i++) {
				printf("%d ", arr[i]);
			}
			printf("\n");
		}
		return;
	}

	for (int i = 0; i < N; i++) {
		if (k == 0) {
			arr[k] = V[i];
			Select(k + 1);
		}
		else {
			if (arr[k - 1] <= V[i]) {
				arr[k] = V[i];
				Select(k + 1);
			}
		}
	}
}

bool duplicated() {
	static int idx = 0;
	int tmp = 0;
	for (int i = 0; i < M; i++)
		tmp += arr[i] * pow(10, M - i - 1);

	for (int i = 0; i < idx; i++) {
		if (store_list[i] == tmp) {
			return true;
		}
	}
	
	store_list = (int*)realloc(store_list, sizeof(int) * (idx + 1));
	store_list[idx] = tmp;
	idx++;
	return false;
}

int compare(const void* a, const void* b) {
	int num1 = *(int*)a;
	int num2 = *(int*)b;

	if (num1 > num2)
		return 1;
	else if (num1 < num2)
		return -1;
	else
		return 0;
}

bupjae 3년 전 1

realloc 가 문제가 아니라 56~57번째 줄에서 잘못된 가정을 하고 있는 것 같습니다.

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

문제

문제

출처

ICPC

[틀렸습니다] realloc을 사용하고 싶습니다.....

wony6731 3년 전 0

bupjae 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말