1920 c++1 1920 : 수 찾기 (C++) 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 입력이 최대 N이 10만개, M이 10만개 들어올 수 있으므로 하나하나 전부 탐색하면 100억의 연산을 수행해 2초인 시간제한을 넘어가 버린다. 그래서 이분탐색을 실행하여 계산을 해줘야하므로 이분탐색으로 문제를 해결하였다. #include #include using namespace std; int main() { int N, M; scanf("%d", &N); int arr[N]; for(int i = 0; i .. 2021. 2. 11. 이전 1 다음
