[백준] 문자열 집합

 

출처:: https://www.acmicpc.net/problem/14425

분류:: 이진탐색 

 

1. 문제 이해 및 해결과정

 

 

2. 풀이방법

1) 이진탐색 

import sys
input= sys.stdin.readline

n, m = map(int, input().split())
arr = sorted(list(input().rstrip() for _ in range(n)))

def exist(x):
    l, r = 0, n-1
    while l <=r :
        m = (l + r) // 2
        if arr[m] == x:
            return True
        if arr[m] < x :
            l = m + 1
        else :
            r = m - 1
    return False

cnt = 0

for x in [input().rstrip() for _ in range(m)]:
    if exist(x):
        cnt += 1
print(cnt)

 

2) set

import sys
input= sys.stdin.readline

n, m = map(int, input().split())
st = set(input().rstrip() for _ in range(n))

cnt = 0
for x in [input().rstrip() for _ in range(m)]:
    if x in st:
       cnt += 1
print(cnt)

 

3. 오답원인

 

4. 알게된 점