[C/C++] 백준 10815번 숫자 카드

 

 

 

---

 

코드

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

// 이진 탐색 알고리즘 공식 참고
int binarySearch(std::vector<int>& _numvector, int _value) {//k
	int low = 0;
	int high = _numvector.size() - 1;
	while (low <= high) {
		int mid = (low + high) / 2;
		if (_numvector[mid] > _value)
		{
			high = mid - 1;
		}
		else if (_numvector[mid] < _value)
		{
			low = mid + 1;
		}
		else
		{
			return 1; // 찾는 값이 있는 경우
		}
	}

	return 0; // 없는 경우
}


int main()
{

	std::ios_base::sync_with_stdio(false);
	std::cin.tie(nullptr);

	std::vector<int> numvector;

	int n, m;

	std::cin >> n;

	numvector.resize(n);

	for (int i = 0; i < n; i++)
	{
		int inputn;

		std::cin >> inputn;

		numvector[i] = inputn;
	}

	std::cin >> m;

	std::sort(numvector.begin(), numvector.end()); // 이진 탐색을 위한 정렬

	for (int i = 0; i < m; i++)
	{
		int inputn;
		std::cin >> inputn;

		std::cout << binarySearch(numvector, inputn) << " ";
	}

	numvector.clear();
}