이진 탐색 하기 전 정렬이 되어있어야함
int main()
{
int n, m;
cin >> n;
Vec vn(n);
for (int i = 0; i < n; i++)
cin >> vn[i];
cin >> m;
Vec vm(m);
for (int i = 0; i < m; i++)
cin >> vm[i];
sort(vn.begin(), vn.end());
for (int i = 0; i < m; i++)
cout << binary_search(vn.begin(), vn.end(), vm[i]) << ' ';
}
'코딩테스트 > 백준' 카테고리의 다른 글
[실5] 7785 - 회사에 있는 사람 (0) | 2024.12.01 |
---|---|
[실4] 14425 - 문자열 집합 (0) | 2024.12.01 |
[브1] 1934 - 최소공배수 (0) | 2024.12.01 |
[실5] 11650 - 좌표 정렬하기 (0) | 2024.11.27 |
[실5] 1312 - 소수 (0) | 2024.11.26 |