글 읽기 - cin, cout 시간 초과가 뜹니다.

bbwwpark 3년 전 0

ios_base::sync_with_stdio(false);

cin.tie(NULL);

cout.tie(NULL);

위를 적용했음에도 불구하고, 시간초과가 뜹니다.. 왜그런것일까요??

scanf, printf로 바꾸어 제출하면 통과합니다.

#include<iostream>
#include<algorithm>
#include<map>
using namespace std;

int a[100000];
int n, m;

bool isExist(int num) {
	int low = 0, high = n-1;

	while (low <= high) {
		int mid = (low + high) / 2;
		if (a[mid] == num) {
			return true;
		}
		else if (a[mid] < num) {
			low = mid + 1;
		}
		else if (a[mid] > num) {
			high = mid - 1;
		}
	}

	return false;
}

int main() {

	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}

	sort(a, a + n);

	cin >> m;
	for (int i = 0; i < m; i++) {
		int num;
		cin >> num;

		if (isExist(num))
			cout << 1 << endl;
		else
			cout << 0 << endl;
	}

	return 0;
}

djm03178 3년 전 1

endl 대신 '\n'을 사용해 보세요.

Green55 3년 전 1

endl은 출력 버퍼를 비우기 때문에 매우 느립니다. '\n'을 출력하는 방법으로 바꿔보세요.

bbwwpark 3년 전 0

감사합니다. 진짜 차이가 크군요.

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

문제

문제

출처

ICPC

cin, cout 시간 초과가 뜹니다.

bbwwpark 3년 전 0

djm03178 3년 전 1

Green55 3년 전 1

bbwwpark 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말