[백준] 듣보잡

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

1764번: 듣보잡

 

백준 코딩연습 1764번 듣보잡

 

세트를 이용해서 문제를 한번 풀어보자

---

def find_dup(a,b):
    set_a = set(a)
    set_b = set(b)
    c = sorted(set_a & set_b)
    print(len(c))
    for i in c:
        print(i)


N, M = map(int,input().split())
a = []
b = []
for i in range(N):
    a.append(input())

for j in range(M):
    b.append(input())

find_dup(a,b)
#실행시간 3688

 

처음에는 대충 이런식으로 코드를 짜줬더니 실행시간이 터져버렸다.

아무래도 input과 append를 이용한것이 실행시간 초과의 이유인듯 해서 그부분 코드를 약간 수정해줬더니 확실하게 성능이 향상되었다.

import sys

def find_dup(a,b):
    set_a = set(a)
    set_b = set(b)
    c = sorted(set_a & set_b)
    print(len(c))
    for i in c:
        print(i)


N, M = map(int,input().split())
a = [sys.stdin.readline().strip() for i in range(N)]
b = [sys.stdin.readline().strip() for i in range(M)]
find_dup(a,b)
#실행시간 84