글 읽기 - 출력초과가 뜨는 이유를 모르겠습니다

dongwha410 1년 전 0

예문은 잘 되는데 정작 제출해보면 출력초과가 뜨는 데 원인을 도저히 모르겠습니다.

고수분들의 도움이 필요합니다

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int compare(const void* a, const void* b)
{
	int num1 = *(int*)a;   
	int num2 = *(int*)b;    

	if (num1 < num2)   
		return -1;      

	if (num1 > num2)   
		return 1;      

	return 0;    
}
int solve(long long* Arr, long long n, int N)
{
	int start = 0;
	int end = N - 1;
	while (start <= end)
	{
		int mid = (start + end) / 2;
		if (Arr[mid] == n)
		{
			printf("1 ");
			return 1;
		}
		else if (n < Arr[mid])
		{
			end = mid - 1;
		}
		else
		{
			start = mid + 1;
		}
	}
	printf("0 ");
	return 0;
}
int main()
{
	int n1;
	scanf("%d", &n1);

	long long* arr = (long long*)malloc(sizeof(long long) * n1);
	
	for (int i = 0; i < n1; i++)
	{
		scanf("%lld", &arr[i]);
	}

	qsort(arr, n1, sizeof(long long), compare);

	for(int i = 0; i < n1; i++)
	{
		printf("%lld ", arr[i]);
	}

	int n2;
	scanf("%d", &n2);
	long long M;

	for (int i = 0; i < n2; i++)
	{
		scanf("%lld", &M);
		solve(arr, M, n1);
	}
	return 0;
}

dongwha410 1년 전 0

아씨 다시 보니까 디버깅용 코드를 지우는 걸 깜빡했네 ;;;;

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

문제

문제

출처

ICPC

출력초과가 뜨는 이유를 모르겠습니다

dongwha410 1년 전 0

dongwha410 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말