글 읽기 - STL binary_search와 vector를 사용했는데 왜 시간초과가 뜰까요

nlkey2022 6년 전 0

STL binary_search와 vector를 사용했는데 왜 시간초과가 뜰까요

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
	vector<int> v;
	int n; cin >> n;
	for (int i = 1; i <= n; ++i) {
		int temp; cin >> temp;
		v.push_back(temp);
	}
	sort(v.begin(), v.end());
	int m; cin >> m;
	for (int i = 1; i <= m; ++i) {
		int temp; cin >> temp;
		if (binary_search(v.begin(), v.end(), temp)) printf("1\n");
		else printf("0\n");
	}
	return 0;
}

subinium 6년 전 1

아마도 cin때문에 시간초과가 나는 거 같습니다.

파일을 입력받는 양이 많을때는 scanf 같은 빠른 입력함수를 사용하는 걸 추천드립니다.

djm03178 6년 전 0

또는 ios_base::sync_with_stdio(false)를 설정하고 해도 됩니다.

nlkey2022 6년 전 0

scanf 으로 고치고 해결했습니다 ㅎㅎ

handrake 6년 전 0

unordered_set을 쓰시면 cin로도 될 듯합니다.

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

문제

문제

출처

ICPC

STL binary_search와 vector를 사용했는데 왜 시간초과가 뜰까요

nlkey2022 6년 전 0

subinium 6년 전 1

djm03178 6년 전 0

nlkey2022 6년 전 0

handrake 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말