백준 10815 / 숫자카드

문제

풀이

설명

숫자 카드에 정수하나가 적혀있고 상근이는 숫자 카드 N개를 가지고 있다.
정수 M개가 주어졌을 때, 이 수가 적혀있는 카드를 상근이가 가지고 있는지 아닌지 구하는 문제이다.
(숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다, M(1 ≤ M ≤ 500,000)이 주어진다. )

m개에 대하여 n번 탐색하게 되면 최대 2천5백억번을 탐색해야 한다.
즉, 단순 탐색을 통한 풀이로는 시간초과가 일어난다.
이 문제를 해결할 방안으로 이진탐색을 사용한다.

코드

코드를 입력하세요

코드설명

참고 :
출처 : https://www.acmicpc.net/problem/10815