BOJ 10815번 숫자 카드 문제 자바(java) 풀이 랭크 : 실버4 풀이시간: 15분 메모리: 159520 KB 시간: 1772 ms 백준 10815번 숫자 카드 문제 정리 숫자 카드에는 정수 하나가 적혀있다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 카드를 상근이가 가지고 있는지 아닌지 구하여라. N은 최대 500,000이고 숫자 카드에 적혀 있는 숫자는 최소 -천만, 최대 +천만 이다. M의 최대는 N과 같고 구해야할 숫자도 숫자 카드에 적혀있는 숫자 범위와 같다. 문제 풀이 m개에 대해서 n번 탐색하게 되면 최대 2천5백억번을 탐색해야 합니다. 즉 단순하 탐색으로는 찾을 수 없습니다. 딱 생각난 풀이는 이진탐색이었습니다. 이진탐색을 구현하여 찾아야 ..