[Python/파이썬] 백준 1920 - 수 찾기

문제 설명 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 풀이 코드 이 문제의 주어지는 입력값의 허용 범위를 보면 100,000으로 시간복잡도OlogN 이나 O(n)으로 풀어야 한다. 그리고 모든 정수의 범위를 보면 -2^31 보다 크거나 같고 2^31보다 작다고 한다. 정수의 범위가 크기 때문에 OlogN의 시간복잡도를 갖는 이분탐색으로 이 문제를 해결하였다. 이분탐색 알고리즘에 대해 알고 싶다면 아래 링크를 참고하길 바란다. [알고리즘] Binary Sea..