글 읽기 - 런타임에러 뭐때문일까요?

qktlf789456 3년 전 0

답 도출은 되는데 런타임에러를 못잡겠네요 ㅠ

#define _CRT_SECURE_NO_WARNINGS

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



/*

5 0
-7 -3 -2 5 8

*/


int size;
int target;
int* data;


int* first_list, * second_list;
int first_size, second_size;

int cnt = 0;


void quick_sort(int start, int last, int* target_address, int reverse_option)
{
	if (start >= last)
		return;


	int low = start + 1;



	if (reverse_option == 0)
		for (int i = start + 1; i <= last; i++)
		{
			if (target_address[start] > target_address[i])
			{
				int temp = target_address[low];
				target_address[low++] = target_address[i];
				target_address[i] = temp;
			}
		}
	else
		for (int i = start + 1; i <= last; i++)
		{
			if (target_address[start] < target_address[i])
			{
				int temp = target_address[low];
				target_address[low++] = target_address[i];
				target_address[i] = temp;
			}
		}





	int temp = target_address[low - 1];
	target_address[low - 1] = target_address[start];
	target_address[start] = temp;

	quick_sort(start, low - 1, target_address, reverse_option);
	quick_sort(low, last, target_address, reverse_option);




}


int first_current = 0;
int second_current = 0;
void make_list(int start_idx, int last_idx, int* save_address, int idx, int current_value)
{
	if (save_address == first_list)
	{
		save_address[first_current++] = current_value;
	}
	else
	{
		save_address[second_current++] = current_value;
	}

	for (int i = idx + 1; i < last_idx; i++)
	{
		make_list(start_idx, last_idx, save_address, i, current_value + data[i]);
	}


}

int main()
{
	scanf("%d", &size);
	scanf("%d", &target);

	data = (int*)malloc(sizeof(int) * size);


	//총 나올 수 있는 경우의 수 만큼 동적할당.

	int temp = 0;

	for (int i = 0; i < size / 2; i++)
	{
		int temp2 = 1;
		for (int j = 0; j < i; j++)
		{
			temp2 *= size / 2 - j;
		}


		int temp3 = 1;
		for (int j = 1; j <= i; j++)
		{
			temp3 *= j;
		}



		temp += temp2 / temp3;
	}



	first_size = temp;
	first_list = (int*)malloc(sizeof(int) * temp);

	temp = 0;

	for (int i = 0; i < size - size / 2; i++)
	{
		int temp2 = 1;
		for (int j = 0; j < i; j++)
		{
			temp2 *= (size - size / 2) - j;
		}


		int temp3 = 1;
		for (int j = 1; j <= i; j++)
		{
			temp3 *= j;
		}

		temp += temp2 / temp3;
	}


	second_size = temp;
	second_list = (int*)malloc(sizeof(int) * temp);




	for (int i = 0; i < size; i++)
		scanf("%d", &data[i]);



	for (int i = 0; i < size / 2; i++)
		make_list(0, size / 2, first_list, i, data[i]);		//start, last 까지


	for (int i = size / 2; i < size; i++)
		make_list(size / 2, size, second_list, i, data[i]);		//start, last 까지




	quick_sort(0, first_size - 1, first_list, 0);		//0은 오름차순 1은 내림차순
	quick_sort(0, second_size - 1, second_list, 1);		//0은 오름차순 1은 내림차순





	int left = 0, right = 0, sum = 0;

	while (1)
	{
		if (sum == target)
		{
			cnt++;
			sum += first_list[left++];
		}
		else if (sum < target)
		{
			if (left >= first_size)
				break;

			sum += first_list[left++];
		}
		else
		{
			if (right >= second_size)
				break;

			sum -= second_list[right++];
		}
	}




	printf("%d", cnt);

	return 0;
}

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

문제

문제

출처

ICPC

런타임에러 뭐때문일까요?

qktlf789456 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말