백준 1920번 : 수 찾기

문제 링크 : www.acmicpc.net/problem/1920

내 풀이(2021.1.16) :

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

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

	int N; cin >> N;
	vector<int> A;
	for (int i = 0; i < N; i++) {
		int temp; cin >> temp; A.push_back(temp);
	}
	sort(A.begin(), A.end());

	int M; cin >> M;
	vector<int> X;
	for (int i = 0; i < M; i++) {
		int temp; cin >> temp; X.push_back(temp);
	}

	for (int i = 0; i < M; i++) {
		printf("%d\n", binary_search(A.begin(), A.end(), X[i]));
	}

	return 0;
}

이분 탐색하기 전에

미리 정렬을 해야 하는 것을 깜빡해서

시간 낭비를 했다.

 

cout를 쓰면 시간 초과가 나는 문제