[BOJ] 10816 숫자 카드 2

태환·2024년 1월 28일
0

Coding Test

목록 보기
11/151
post-custom-banner

📌 [BOJ] 10816 숫자 카드 2

📖 문제

📖 예제

📖 풀이

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_count(array, x):
  right_index = bisect_right(array, x)
  left_index = bisect_left(array, x)
  return right_index - left_index


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

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

profile
연세대학교 컴퓨터과학과 석사 과정
post-custom-banner

0개의 댓글