diff --git a/README.md b/README.md index 4844cfd..b8bbf1b 100644 --- a/README.md +++ b/README.md @@ -18,6 +18,9 @@ yenru0 code storage Kotlin | kotlin | .kt Lua | lua | .lua +* C++17 +* C99 + ## completed or incompleted 내가 **납득**되거나 내가 해결한 문제는 `/completed`로 이동됩니다. ~~관짝~~ diff --git a/zeta_cpp/1920.cpp b/zeta_cpp/1920.cpp new file mode 100644 index 0000000..9f55d8d --- /dev/null +++ b/zeta_cpp/1920.cpp @@ -0,0 +1,49 @@ +#include +#include + +using namespace std; + +bool isExist(int x, int L[], int size) { // binsearch + int begin = 0; + int end = size - 1; + int mid; + int sep; + while (begin <= end) { + mid = (begin + end) / 2; + sep = L[mid]; + if (x == sep) { + return true; + } else if (x < sep) { + end = mid - 1; + } else { + begin = mid + 1; + } + } + return false; +} + +int main() { + int N, M; + ios::sync_with_stdio(0); + cin.tie(NULL); + cout.tie(NULL); + cin >> N; + int A[N]; + for (int i = 0; i < N; i++) { + cin >> A[i]; + } + sort(A, A + N); + + cin >> M; + int x; + for (int i = 0; i < M; i++) { + cin >> x; + if (isExist(x, A, N)) { + cout << "1\n"; + } else { + cout << "0\n"; + } + + } + return 0; +} \ No newline at end of file