[백준] 14425번 : 문자열 집합 (파이썬)

뚝딱이 공학도·2022년 5월 10일
0

문제풀이_백준

목록 보기
132/160



문제



나의 첫번째 답안(오답)

n,m=map(int,input().split())
s,ms=set(),set()

for _ in range(n):
    s.add(input())
for _ in range(m):
    ms.add(input())

total=list(s&ms)
print(len(total))

교집합으로 문제를 풀었다. 교집합으로 풀면 중복된 문자열이 주어졌을 때 올바른 값이 도출되지 않으므로 틀린풀이이다.



나의 최종 답안

n,m=map(int,input().split())
s=set()
cnt=0

for _ in range(n):
    s.add(input())
    
for i in range(m):
    if input() in s:
        cnt+=1
print(cnt)

접근 방법

  • s에 해당하는 문자열을 입력받는다.
  • m만큼 반복하며 새로운 문자열을 입력받으면서 바로바로 s안에 포함되는지 확인한다. s안에 포함되면 cnt를 1 증가시키고 출력해준다.

0개의 댓글