https://www.acmicpc.net/problem/10815
숫자 배열을 입력받고, 그 다음 받은 숫자들이 들어있는지 판단하는 문제. 이진탐색으로 접근해야 한다. 이중 for문으로 접근하게되면 O(n^2)가 되고, 이는 시간안에 통과하지 못한다
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main () {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int len, temp;
vector<int> v;
cin >> len;
while (len--) {
cin >> temp;
v.push_back(temp);
}
sort(v.begin(), v.end());
cin >> len;
while (len--) {
cin >> temp;
cout << binary_search(v.begin(), v.end(), temp) << ' ';
}
}
'coding_test > BAEKJOON' 카테고리의 다른 글
백준 7568번 C++ 풀이 (0) | 2022.01.08 |
---|---|
백준 10816번 C++ 풀이 (0) | 2022.01.05 |
백준 3613번 C++ 풀이 (3) | 2022.01.04 |
백준 9417번 C++ 풀이 (0) | 2022.01.04 |
백준 8595번 C++ 풀이 (0) | 2022.01.04 |