[백준] 1764번 듣보잡

문제 내용

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

 

풀이 과정

-집합(set)과, 정렬을 사용해야 한다고 판단하였음

 

풀이중 문제점

1.집합의 원활한 사용이 안되었음

 

문제점 해결 과정

1.집합에 대해 학습을 진행한후 풀이 진행.

=> 차후 집합(set)관련 포스트 작성으로 학습 예정

해결 코드

import sys
 
sys_input=sys.stdin.readline
 
n,m=map(int,sys_input().rstrip().split())
 
#각 입력값을 집합에 넣어줌
a=set([sys_input().rstrip() for _ in range(n)])
b=set([sys_input().rstrip() for _ in range(m)])
 
ans=list(a&b) #두 집합의 교집합을 list에 넣음
ans.sort() #해당 list를 정렬함
 
print(len(ans))
 
for name in ans:
    print(name)
 

주요 개념 

• 집합(set)
• 정렬(sort)