[문제] 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 [풀이] 두 번째 코드로 먼저 풀었는데 재귀로 압축할 수 있을 것 같아서 재귀로도 풀어봤다. 1. 먼저 리스트 a를 정렬시킨다. 2. 왼쪽과 오른쪽 인덱스를 지정한다. 3. 왼쪽, 오른쪽 인덱스 값을 이용해 중간 지점 인덱스를 구한다. 4. 중간 지점의 값과 찾고자하는 값을 비교한다. 1) 중간 지점 값이 찾는 값보다 클 경우 -> 오른쪽 ..
