본문 바로가기

알고리즘/백준

[Python] 백준 파이썬 14425 문자열 집합

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

 

14425번: 문자열 집합

첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다.  다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어

www.acmicpc.net

n, m = map(int, input().split())
sen_1 = []
sen_2 = []
for i in range(n+m):
  sentence = input()
  if i < n :
    sen_1.append(sentence)
  else:
    sen_2.append(sentence)

set_1 = set(sen_1)

cnt=0
for i in sen_2:
  if i in set_1:
    cnt+=1
print(cnt)

그렇게 어려운 문제는 아니었습니다.

근데 처음에 문제를 풀 때 받은 문장 리스트 2개 모두 집합으로 바꿔서 풀었더니 틀렸습니다.

문제를 다시 보니 집합은 N개 문장으로 된 집합 하나더라고요 ㅎㅎ;;

문제도 잘 봐야겠네요 😅