[Python]이분탐색 백준 10816

   문제

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

가장먼저 생각해볼수잇는 카운팅정렬을 통해 구현할수 잇을거같다.

메모리 제한에 걸리지 않는다.

import sys
N=int(sys.stdin.readline())
card=[0 for _ in range(20000001)]
N_list=list(map(int,sys.stdin.readline().split()))
for i in N_list:
    card[i+10000000]+=1
 
M=int(sys.stdin.readline())
M_list=list(map(int,sys.stdin.readline().split()))
for i in M_list:
    print(card[i+10000000],end=" ")

이분탐색은 사용하지 않았다.

이분탐색을 사용하여 구현한다면 조금 더 생각해봐야겠다.