1764 듣보잡

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

1764번: 듣보잡

 

내 풀이(맞음)

n, m = map(int, input().split())
dic = {}
count = 0
for i in range(n+m):
    x = input()
    if i < n:
        dic[x] = 0
    else:
        if x in dic:
            dic[x] = 1
            count += 1
print(count)
rst = []
for i in dic:
    if dic[i] == 1:
        rst.append(i)
rst.sort()
for i in rst:
    print(i)

처음에 그냥 풀었다가 시간 제한이 났다. 그래서 딕셔너리를 이용했다. n번까지는 그냥 딕셔너리에 넣었다. 그리고 value 값은 0으로 했다. n보다 커지면 dic[x]의 값을 1로 바꿔서 중복이 되는걸 표시하고 count에 개수를 추가해준다. 그리고 사전순으로 출력해야해서 rst에 넣고 정렬을 하여 출력한다.