수 찾기
면접 대비시간 제한1초메모리 제한128 MB
N개의 정수 배열과 M개의 질의가 주어질 때, 각 질의 값이 배열에 존재하는지 효율적으로 판별해 출력합니다.
문제
정수 배열 A[1], A[2], ..., A[N]이 주어진다. 각 질의 정수 X가 배열 A에 포함되어 있는지 판별하는 프로그램을 작성하시오.
입력
첫째 줄에 자연수 N(1 <= N <= 100,000)이 주어진다.
둘째 줄에 N개의 정수 A[1], A[2], ..., A[N]이 주어진다.
셋째 줄에 자연수 M(1 <= M <= 100,000)이 주어진다.
넷째 줄에 확인할 M개의 정수가 주어진다. 모든 정수는 -2^31 이상 2^31 미만이다.
출력
질의로 주어진 M개의 정수에 대해, 각 정수가 배열 A에 존재하면 1을, 존재하지 않으면 0을 한 줄에 하나씩 출력한다.