[BOJ] 정렬 - 1764 듣보잡

www.acmicpc.net/problem/1764

1764번: 듣보잡

 

import sys

n, m = map(int, sys.stdin.readline().rstrip().split())
# 이진 탐색을 위한 정렬
x = sorted([sys.stdin.readline().rstrip() for _ in range(n)])
y = sorted([sys.stdin.readline().rstrip() for _ in range(m)])


def binary_search(array, target, start, end):
    while start <= end:
        mid = (start + end) // 2

        if target == array[mid]:
            return mid
        elif target < array[mid]:
            end = mid - 1
        else:
            start = mid + 1

    return


results = []

for target in x:
    # 해당 값이 존재한다면 추가
    if binary_search(y, target, 0, len(y) - 1) != None:
        results.append(target)

# 듣보잡의 수
print(len(results))

# 듣보잡 명단
for result in results:
    print(result)