이분 탐색 = 이진탐색 (binary search) 탐색 범위를 두 부분으로 분할하면서 찾는 방식으로 처음부터 끝까지 돌면서 탐색하는 것보다 훨씬 빠른 장점을 지닌다. 시간복잡도 전체 탐색 : O(N) 이분 탐색 : O(logN) 진행 순서 비교할 리스트를 정렬한다. left와 right로 중간 값인 mid를 설정한다. mid에 위치한 값과 내가 구하고자 하는 값을 비교한다. 구할 값이 mid보다 높으면 : left = mid+1, 구할 값이 mid보다 낮으면 : right = mid - 1 left > right가 될 때까지 계속 반복한다. 숫자 카드 - 백준 10815 solution 첫번째 솔루션은 간단하게 두 배열을 생성한 후, 있는지 없