2021.07.27 27일차 문제 예시답안

문제

N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.

입력

첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다.

출력

M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다.

 

import sys

dict1 = {}

num1 = int(sys.stdin.readline())

for i in set(sys.stdin.readline().split()): # 중복을 제거하고 받는다
    dict1[i] = 1 # 들어온 값은 딕셔너리에 key형태로 저장해둔다

num2 = int(sys.stdin.readline())

for i in sys.stdin.readline().split():
    if i in dict1.keys(): # keys에 있는지 검사한다
        print(1) 
    else:
        print(0)

import sys

dict1 = {}

num1 = int(sys.stdin.readline())

N = set(sys.stdin.readline().split()) # set으로 받는다

num2 = int(sys.stdin.readline())


for i in sys.stdin.readline().split(): 
    if i in N: # N안에 있는지 확인한다
        print(1)
    else:
        print(0)

import sys
N = sys.stdin.readline()
A = set(sys.stdin.readline().split())
M = sys.stdin.readline()
B = sys.stdin.readline().split()

answer = ""
for k in B:
    if (k in A):
        answer += "1\n" # answer에 str형태로 더한다
    else:
        answer += "0\n"
sys.stdout.write(answer) # 한번에 출력한다

# input이랑 print는 시간을 많이 잡아먹기 때문에 최대한 적게 써줬다