글 읽기 - 1920번 수찾기 왜 틀렸는지 모르겠어요..

lazy_ren 9년 전 0

시간 초과가 나와서 열심히 찾아가며 코드를 짰는데 이젠 아예 틀렸습니다가 나와버리네요.

기본 예제랑 직접 테스트 케이스 몇 개 만들어서 돌렸을때는 아무 문제 없는데 왜 틀렸다고 나오는지 모르겠어요ㅠㅠ

혹시 도와주실 수 있으신가요?

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

int swap, N, M, num, i, j, *exist, A[100000];
int compare(const void *a, const void *b);

int main()
{
	scanf("%d", &N);
	for (i = 0; i < N; i++)
		scanf("%d", &A[i]);
	qsort(A, N, sizeof(int), compare);
	scanf("%d", &M);
	
	for (i = 0; i < M; i++)
	{
		exist = NULL;
		scanf("%d", &num);
		exist = (int *)bsearch(&num, A, N,sizeof(int), compare);
		if (exist != NULL)
			printf("1\n");
		else
			printf("0\n");
	}
}

int compare(const void *a, const void *b)
{
	return (*(int*)a - *(int *)b);
}

hdnua 9년 전 1

https://www.acmicpc.net/wiki/c/qsort

모든 범위의 정수를 입력받을 때 비교 함수를 저렇게 구현하면 안 됩니다.. 오버플로우 때문에

lazy_ren 9년 전 0

compare 함수에서 오버플로우가 일어날 수 있군요!

qsort를 처음 사용해봐서 몰랐던 내용이었습니다. 좋은거 배워가네요. 감사합니다^^

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

문제

문제

출처

ICPC

1920번 수찾기 왜 틀렸는지 모르겠어요..

lazy_ren 9년 전 0

hdnua 9년 전 1

lazy_ren 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말