목록백준/이분 탐색 (1)
Keep going
백준 1920번 : 수찾기
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을 출력하고 없으면 0을 반환하는 이진 탐색하는 메소드를 만들었다. import java.util.*; public class SearchNumber { static int binarySearch(int[] a, int key) { int cl = 0; int cr = a.length - 1; while ..
백준/이분 탐색
2021. 1. 4. 01:05