백준 - 1764번

문제

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

1764번: 듣보잡

---

코드

import sys

N, M = map(int, sys.stdin.readline().rstrip().split())
lst = [None] * N
ans = []
for i in range(N):
    lst[i] = sys.stdin.readline().rstrip()

lst.sort()

for _ in range(M):
    key = sys.stdin.readline().rstrip()
    pl = 0
    pr = N-1
    while True:
        pc = (pl + pr) // 2
        if lst[pc] == key:
            ans.append(key)
            break
        elif lst[pc] < key:
            pl = pc + 1
        elif lst[pc] > key:
            pr = pc - 1

        if pl > pr:
            break
print(len(ans))
ans.sort()
print('\n'.join(ans))

 

sort와 이진 탐색으로 풀었습니다.

 

정답도 사전순으로 정렬해서 출력하는건데 문제를 제대로 안봐서 고생했습니다..