백준 10815 숫자카드
문제 링크 문제 해결 정수 M개의 입력이 50만개이기때문에 단순 순차 탐색으로는 시간초과가 나온다. 숫자 카드 배열을 먼저 정렬한 후 binary search를 이용하여 해결하였다. Code # binary search def search(key, left, right): mid = (left + right) // 2 # 종료 조건 if cards[mid] == key: return True if left > right: return False if key > cards[mid]: return search(key, mid+1, right) elif key < cards[mid]: return search(key, left, mid-1) n = int(input()) cards = sorted(list(map(int, input()....