문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

5031 : 이진 탐색

•시간제한: 1.000 S •메모리제한: 256 MB •제출: 11 •통과: 2 •만든사람: suakii

5031 : 이진 탐색

시간 1.000s · 메모리 256MB · 제출 11 · 정답 2

문제 설명

길이가 $N$인 오름차순으로 정렬된 배열 $A$가 주어집니다. $Q$개의 쿼리에 대해, 각 쿼리마다 정수 $X_i$가 배열 $A$에 존재하는지 판별하세요.

[제약 조건]
• $1 \le N \le 10^5$
• $1 \le Q \le 10^5$
• $1 \le A_i \le 10^9$
• $1 \le X_i \le 10^9$
• 배열 $A$의 원소는 모두 서로 다릅니다.
• 입력되는 모든 값은 정수입니다.

입력 설명

첫째 줄에 $N$과 $Q$가 주어집니다.
둘째 줄에 $N$개의 정수 $A_1, A_2, \ldots, A_N$이 오름차순으로 주어집니다.
이후 $Q$개의 줄에 $X_i$가 주어집니다.

출력 설명

각 쿼리마다 $X_i$가 배열에 존재하면 Yes, 존재하지 않으면 No를 출력합니다.

입력 예시
COPY
복사되었습니다!

4 3
11 12 13 14
12
10
13

출력 예시
COPY
복사되었습니다!

Yes
No
Yes

출처/분류

NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘