글 읽기 - 정렬의 문제일까요?

kimdr123 8년 전 0

처음에 비교할 숫자들에 대한 배열 map, map2대해서 둘다 퀵소트를 시행하고

하나씩 비교해가는 식으로 진행해보니 시간초과가 떠서

이번에는 방법을 바꿔 이진탐색으로 코딩을 진행하였는데요

이번에는 아예 답이 틀렸다고 나오네요.

어디가 잘못된걸까요?

#include <stdio.h>
#include <stdlib.h>
int compare(const void *a, const void *b)
{
	return (*(int*)a - *(int*)b);
}
int N, M, map[100001];
int solve(int s, int e,int input); // 2 Search
int map2[100001];
int i, j;
int flag;
int e, s,mid;
int main()
{
	//입력받기
	scanf("%d", &N);

	for (i = 0; i < N; i++)
		scanf("%d", &map[i]);

	scanf("%d", &M);

	for (i = 0; i < M; i++)
		scanf("%d", &map2[i]);

	//입력 끝

	//퀵정렬
	qsort(map, N, sizeof(int), compare);


	for (i = 0; i < M; i++)
	{
		e = 0;
		s = N - 1;
		flag = 0;
		while (e  <= s){

			mid = (e + s) / 2;

			if (map[mid] == map2[i])
			{
				flag = 1;
				printf("1\n",map[mid]);
				break;
			}

			if (map[mid] < map2[i])
				e = mid + 1;

			else
				s = mid - 1;
		}

		if (flag == 0)
			printf("0\n");

	}
	

	system("pause");
	return 0;
}

Nada 8년 전 0

compare 함수에서

(20억 - (-20억)) = 40억 때문에 overflow가 발생하네요.

그것만 수정했더니 맞았습니다.

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

문제

문제

출처

ICPC

정렬의 문제일까요?

kimdr123 8년 전 0

Nada 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말