글 읽기 - 이진탐색 시간초과입니다 ( C ++ )

kc1595 2년 전 1

이진탐색 시간초과입니다 ( C ++ )

제가 이진탐색 알고리즘을 구현하려 했는데 시간초과를 받아서 어떤 부분을 수정해야 하는지 질문을 드립니다!

#include <iostream>
#include <algorithm>

using namespace std;

int arr[100000];

bool binary_search(int B,int size)
{
	if (arr[0] > B || arr[size - 1] < B)
	{
		return false;
	}
	int start = 0;
	int end = size - 1;
	int middle;

	while (start <= end)
	{
		middle = (start + end) / 2;
		if (B == arr[middle])
		{
			return true;
		}

		if (B > arr[middle])
		{
			start = middle + 1;
		}
		else
		{
			end = middle - 1;
		}
	}
	return false;
}

int main()
{
	int N,A;

	cin >> N;

	for (int i = 0; i < N; i++)
	{
		cin >> A;
		arr[i] = A;
	}

	int M,B;
	cin >> M;

	sort(arr, arr+N);

	for (int i = 0; i < M; i++)
	{
		cin >> B;
		cout << binary_search(B, N) << endl;
	}
}

djm03178 2년 전 1

https://www.acmicpc.net/proble... 를 먼저 풀어보세요.

kc1595 2년 전 0

감사합니다!

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

문제

문제

출처

ICPC

이진탐색 시간초과입니다 ( C ++ )

kc1595 2년 전 1

djm03178 2년 전 1

kc1595 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말