[Python]14425 문자열 집합

문제보기

해결코드

# set 사용
s = set()
count = 0
n, m = map(int, input().split())

for _ in range(n):
    data = input().rstrip()
    s.add(data) # set은 add로 데이터 추가

# s = set([input().rstrip() for _ in range(n)])

for _ in range(m):
    data = input().rstrip()
    if data in s:
        count+=1

print(count)


# dictionary 사용
d = {}
count = 0
n, m = map(int, input().split())

for _ in range(n):
    data = input().rstrip()
    d[data] = True

for _ in range(m):
    data = input().rstrip()
    if data in d:
        count += 1

print(count)

참고 한 게시글 [백준] #14425 문자열 집합 (python)

• set은 s = set() 의 형태로 선언, dictionary는 그냥 d = {} 의 형태로 선언해도 됨
• add를 사용해서 원소 추가 (append는 list)
• list로 풀면 시간초과가 난다는 글을 봤는데, set과 dic을 사용하면 list보다 시간복잡도가 낮음