[Python] 백준알고리즘 #1764

📝 문제

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

⌨️ 입력

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

🖨 출력

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

⌨️ 예제 입력

3 4
ohhenrie
charlie
baesangwook
obama
baesangwook
ohhenrie
clinton

🖨 예제 출력

2
baesangwook
ohhenrie

📚 내가 제출한 코드

import sys
listen = []; see = []
n, m = map(int, sys.stdin.readline().split())
for _ in range(n):
    listen.append(sys.stdin.readline().rstrip())
for _ in range(m):
    see.append(sys.stdin.readline().rstrip())
result = list(set(listen) & set(see))
print(len(result))
for r in sorted(result):
    print(r)

✏️ 내가 제출한 코드에 대한 설명

• sys.stdin.readline() : 키보드로 입력한 값을 받는 함수 (기존의 input() 보다 속도가 훨씬 빠르다.)
• a.split() : a를 빈칸 단위로 쪼개서 반환하는 함수
• map(a, b) : b의 원소 하나하나를 a에 대입한 것을 반환하는 함수
• range(a) : 0부터 a-1까지의 정수를 반환하는 함수
• sys.stdin.readline().rstrip() : 기존의 input() 이랑 다르게 sys.stdin.readline() 은 개행 문자까지 입력으로 받기 때문에 개행 문자를 제거해주는 코드를 따로 써줘야 한다. 개행 문자 제거하는 함수가 rstrip() 이다.
• set(a) : 리스트의 중복을 없애주기 위해 사용하는데, Type이 list형이 아니라 set형이기 때문에 주의가 필요하다.
• set(a) & set(b) : a와 b의 교집합을 반환한다.
• len(a) : 리스트 a의 크기 (요소 개수)
• sorted(a) : a를 오름차순으로 정렬해서 반환하는 함수 (≠ a.sort())
• 메모리 : 43512 KB
• 시간 : 124 ms
• 코드 길이 : 306 B