파이썬 백준 1764 : 듣보잡

문제

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

1764번: 듣보잡

 

 

풀이

N,M = map(int,input().split(' ')) 
no_listen=set([input() for _ in range(N)]) #듣지못한사람 set생성
no_look=set([input() for _ in range(M)]) # 보지못한사람 set생성

no_listen_and_look=sorted(list(no_look & no_listen)) #듣보잡 (set의 교집합 사용)

print(len(no_listen_and_look))
for i in no_listen_and_look:
    print(i)

 

 

 

 

 

덧

처음에 sorted말고 sort를 썼더니 시간초과가 나왔다...  sorted와 sort에 시간 차이가 있나? 다 O(n log n)인줄알았는데..

N,M = map(int,input().split(' '))
no_listen=set([input() for _ in range(N)])
no_look=set([input() for _ in range(M)])

no_listen_and_look=list(no_look & no_listen)

print(len(no_listen_and_look))
no_listen_and_look.sort()
for i in no_listen_and_look:
    print(i)

 

 

list 반복문으로 풀었더니 역시 시간초과..

N,M = map(int,input().split(' '))
no_listen=[input() for _ in range(N)]
no_look=[input() for _ in range(M)]

cnt=0
no_listen_and_look=[]
for i in no_look:
    for j in no_listen:
        if i==j:
            cnt+=1
            no_listen_and_look.append(i)

print(cnt)
no_listen_and_look.sort()
for i in no_listen_and_look:
    print(i)