▶ 문제 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개의 원소를 갖는 배열 중에서 찾고자 하는 수가 있으면 1을, 없으면 0을 반환하는 문제이다. 이진 탐색을 하기 위해서는 책 속의 페이지처럼 오름차순으로 정렬되어 ..