JadeCode

[백준] python 10815 숫자카드 본문

개발/알고리즘

[백준] python 10815 숫자카드

z-zero 2022. 4. 27. 21:00

https://www.acmicpc.net/problem/10815

 

10815번: 숫자 카드

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,

www.acmicpc.net

python의 dictionary를 사용하여 있고 없음을 판단하면 쉽게 풀 수 있는 문제이다.

 

import sys
input = sys.stdin.readline

n = int(input())
arr = list(map(int, input().split()))

dic = {i: 0 for i in arr} # 둘째줄에 입력받은 숫자들을 dictionary의 key값으로 저장한다.
m = int(input())
arr2 = list(map(int, input().split()))
for j in arr2:
    if j in dic: # dic에 있으면 1, 없으면 0
        print(1, end=" ")
    else:
        print(0, end=" ")

 

Comments