백준 10815 파이썬
2023. 2. 16. 15:30ㆍ백준 알고리즘
https://www.acmicpc.net/problem/10815
10815번: 숫자 카드
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,
www.acmicpc.net
input_data = int(input())
nums_data = set(map(int, input().split()))
input_data_2 = int(input())
nums = list(map(int, input().split()))
for i in nums:
if i in nums_data:
print(1, end = " ")
else:
print(0, end = " ")
원래는 이진탐색으로 풀어야 하지만, 그냥 set을 사용하여 풀었다.
그렇게 어렵지는 않는 문제다.
'백준 알고리즘' 카테고리의 다른 글
백준 2941 파이썬 (0) | 2023.02.19 |
---|---|
백준 11654 파이썬 (0) | 2023.02.19 |
백준 1427 파이썬 (0) | 2023.02.16 |
백준 11653 파이썬 (0) | 2023.02.16 |
백준 1436 파이썬 (0) | 2023.02.15 |