알고리즘 - 집합과 맵 (1764 듣보잡)

문제

김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다.

듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다.

출력

듣보잡의 수와 그 명단을 사전순으로 출력한다.

예제 입력 1 복사

3 4
ohhenrie
charlie
baesangwook
obama
baesangwook
ohhenrie
clinton

예제 출력 1 복사

2
baesangwook
ohhenrie

---

문제 요약

두번쨰 리스트 각 요소가 첫 번째 리스트에 포함되어있는지 확인 후

갯수와 그 리스트 사전순서로 출력

 

 

접근 방법

동일한 것을 찾은 후 동일하면 리스트에 추가 

 

N, M = map(int, input().split())
 
n_list = set()
for i in range(N):
    n_list.add(input())
    
result = []
cnt = 0
 
for i in range(M): 
    temp = input()
    if temp in n_list:
        cnt+=1
        result.append(temp)
result.sort()
        
print(cnt)
for i in result:
    print(i)

N, M = map(int, input().split())
 
n_list = set()
for i in range(N):
    n_list.add(input())
    
result = []
cnt = 0
 
def add(temp):
    for i in range(len(result)):
        if result[i] > temp:
            result.insert(i, temp)
            return
    result.append(temp)
    return        
    
for i in range(M): 
    temp = input()
    if temp in n_list:
        cnt+=1
        add(temp)
        
print(cnt)
for i in result:
    print(i)