티스토리 뷰
1920번: 수 찾기
첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안
www.acmicpc.net
import sys
sys.stdin=open("input.txt", "r")
N = int(input())
A = list(map(int, input().split()))
A.sort()
M = int(input())
B = list(map(int, input().split()))
for num in B:
if num in A:
print(1)
else:
print(0)
N = input()
# 해쉬를 시용하면 더 빠른 접근
A = {i: 1 for i in list(map(int, input().split()))}
M = input()
for i in list(map(int, input().split())):
print(A.get(i, 0))
'코딩테스트 > 백준' 카테고리의 다른 글
| [백준] 9037: The candy war (0) | 2020.11.15 |
|---|---|
| [백준] 17224: APC는 왜 서브태스크 대회가 되었을까? (0) | 2020.11.15 |
| [백준] 16165번: 걸그룹 마스터 준석이 (0) | 2020.11.15 |
| [백준] 17389: 보너스 점수 (0) | 2020.11.15 |
| [백준] 17269: 이름궁합 테스트 (0) | 2020.11.14 |
댓글