개발바닥

문제 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다. www.acmicpc.net 문제 해결 방법 이분탐색을 이용하면 해결할 수 있는 문제이다. 1. stl 함수 사용 c++ 에서 제공하는 binary_search() 함수를 사용하면 해결 (algorithm.h 헤더파일 추가해주세요.) 2.직접 구현을 했을때 문제를 제출 했을 때 시간초과가..