알고리즘 및 자료구조/이분탐색

백준 1920 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개의 수들이 주어지는데, 이 수들 www.acmicpc.net 풀이 전 나의 생각 전형적인 이분탐색 문제다. 첫 번째로 주어지는 정수N의 배열은 10만 까지 주어진다. 두 번째로 주어지는 정수M의 배열도 10만 까지 주어진다. 이분탐색을 몰랐다면 가장 처음으로 생각해낼 수 있는 풀이방법은 이중 for문을 이용하여 정수M을 정수N 배열에서 찾아낼 것이다. 이런 풀이로 진행한다면 백준 문제에서 나온 ..