728x90
반응형
수찾기
-
백준 1920 수 찾기 | 자바 java | 이분 탐색 BinarySearch Scanner[백준 알고리즘]/[자바 Java] 2024. 1. 23. 14:37
이번 포스팅은 백준 1920번 수 찾기입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. 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 기본 알고리즘 자료 구조 정렬 이분 탐색 //오름차순으로 정렬된 배열에서 반복을 사용한 이분 탐색 코드 public static boolean binarySearch(int[] arr, int key){ int low=0, high=arr..