[BOJ] 백준 10815 숫자 카드

태환·2024년 1월 28일
0

Coding Test

목록 보기
12/151

📌 [BOJ] 백준 10815 숫자 카드

📖 문제

📖 예제

📖 풀이

from bisect import bisect_left, bisect_right

N = int(input())
N_array = sorted(list(map(int, input().split())))
M = int(input())
M_array = list(map(int, input().split()))

def bisect_is(array, x):
  right_index = bisect_right(array, x)
  left_index = bisect_left(array, x)
  if right_index - left_index == 0:
    return 0
  else:
    return 1


for i in M_array:
  a = bisect_is(N_array, i)
  print(a, end=' ')

오름차순으로 정렬된 N_array가 M_array의 원소를 갖고 있지 않다면 0을, 갖고 있다면 1을 반환하는 bisect_is() 함수를 만들어서 해당 값들을 출력하게 만든다.

profile
연세대학교 컴퓨터과학과 석사 과정

0개의 댓글