728x90 반응형 이분탐색1 [백준/java] 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 이번 문제는 이분 탐색을 이용해서 풀어야한다. 먼저 lt와 rt를 사용해서 중간을 구해야하는데, m 배열과 비교할 때 N의 배열과 비교할 것이므로 끝점의 기준을 N-1으로 한다. int lt = 0; int rt = n - 1; 0부터 n-1까지 기준을 잡으면 된다. 이분탐색은 lt의 위치가 rt의 위치보다 커지면 탐색이 종료가 된다. mid의 위치.. 2021. 9. 23. 이전 1 다음 728x90 반응형
