1920번: 수 찾기
첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안��
www.acmicpc.net
def run(s, nums):
res = []
for x in nums:
if x in s:
res.append(1)
else:
res.append(0)
return res
N = int(input())
s = set(map(int, input().split())) # set
M = int(input())
nums = list(map(int, input().split()))
ans = run(s, nums)
print("\n".join(map(str, ans)))
'BOJ 알고리즘 (패캠) > 자료구조, 구현' 카테고리의 다른 글
| 2747번: 피보나치 수 (구현, 재귀) - Fastcampus (0) | 2020.10.05 |
|---|---|
| 4195번: 친구 네트워크 (구현, 해시, dict, 분리집합) - Fastcampus (0) | 2020.10.04 |
| 10930번: SHA-256 (구현, 해시, hashlib) - Fastcampus (0) | 2020.10.04 |
| 5397번: 키로거 (구현, 스택) - Fastcampus (0) | 2020.10.04 |
| 1966번: 프린터큐 (구현, 큐) - Fastcampus (0) | 2020.10.04 |