Algorithm
[Java] Baekjoon 10815번 (이분/이진 탐색)
10815번 문제는 첫째 줄에 N 두번째 줄에 N개의 수(-10,000,000보다 크거나 같고 10,000,000보다 작거나 같은) 세번째 줄에 M 네번째 줄에 M개의 수(-10,000,000보다 크거나 같고 10,000,000보다 작거나 같은) 가 입력으로 주어지고 M의 원소가 주어진 N개의 수 중 값이 있으면 1 없으면 0을 찍어 내는 문제이다. 다음 문제를 반복문 for를 사용하여 풀면 시간이 초과된다. 따라서 이분/이진 탐색법을 사용하여야 한다. 1. 이분/이진 탐색(Binary Search)란? 이진 탐색은 배열이 정렬(오름차순 기준)되어있다는 전제하에 사용 가능하다. 이진 탐색은 반복할때마다 탐색의 범위를 반으로 줄인다. 순서는 다음과 같다. 배열의 처음과 끝을 기준으로 중간 index를 구한..
