알고리즘/백준
[Python] 백준 파이썬 14425 문자열 집합
dding96
2022. 9. 27. 07:53
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개 문장으로 된 집합 하나더라고요 ㅎㅎ;;
문제도 잘 봐야겠네요 😅