글 읽기 - c++) 10815 이분탐색 시간초과문제

leewwo2o 5년 전 1

시간초과가 떠서 맨 밑에 2줄을 추가하니까 시간초과가 안뜨네요.

코드는 문제 없는건가요? 정말 맨 밑에 저 2줄을 추가 안한게 문제였나요?

코드를 수정해야할 부분이 있을까요?

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector <long long> v;
int two(int fir,int end,int k) {
	while (fir <= end) {
		int mid = (fir + end) / 2;
		if (v[mid] == k)
			return 1;
		else if (v[mid] < k)
			fir = mid + 1;
		else if (v[mid] > k)
			end = mid - 1;
	}
	return 0;
}
int main()
{
	int n,m,nu;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> nu;
		v.push_back(nu);
	}
	sort(v.begin(), v.end());
	cin >> m;
	while (m--) {
		cin >> nu;
		cout << two(0, v.size() - 1, nu) << " ";
	}
	
	return 0;
}

cin.tie(0);//이 2줄 추가하면 맞음
ios_base::sync_with_stdio(false);

yoonsang9114 5년 전 0

입출력이 느려서 시간초과 나는게 맞는것 같습니다.

leewwo2o 5년 전 0

답변 감사합니다.

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

문제

문제

출처

ICPC

c++) 10815 이분탐색 시간초과문제

leewwo2o 5년 전 1

yoonsang9114 5년 전 0

leewwo2o 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말