성장일기

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

알고리즘 문제

[python] 백준 10815 - 숫자 카드

김몽몽 2022. 1. 16. 18:20

Q> 상근이는 숫자 카드 N개를 가지고 있다.

정수 M개가 주어졌을때,

상근이가 가지고 있는 숫자인지 아닌지 구하기

 

🧨set를 사용해 중복 제거하고 비교

 

아래 글과 거의 같은 문제

아래 문제는 숫자를 출력하고,

이 문제는 T/F를 출력하는 것만 다름

https://hyojeong94.tistory.com/112

 

[python] 백준 10816 - 숫자 카드 2

 Q> 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로

hyojeong94.tistory.com

import sys
input=sys.stdin.readline

n=int(input().rstrip())  #상근이가 가지고 있는 카드 갯수
nums=set(map(int,input().split()))  #상근이가 가지고 있는 카드

m=int(input().rstrip())  #구해야 할 숫자의 개수
nums_m=list(map(int,input().split()))  #구해야 할 수

for i in nums_m:  #nums_m들 중에서(구해야 할 수)
  if i in nums:  #nums에 포함되어있으면(가지고 있는 수)
    print(1,end=' ') #1을 출력
  else:
    print(0,end=' ') #아니면 0 출력