백준 알고리즘 | 1764 : 듣보잡 (Python / 파이썬)

---

듣보잡 성공분류

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
2 초	256 MB	22109	8859	6283	39.320%

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

1764번: 듣보잡

---

문제

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

​

입력

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

 

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

​

출력

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

알고리즘 분류

문자열

이분 탐색

정렬

---

 

백준 알고리즘 # 1764번 : 듣보잡

출처:  https://wikidocs.net/1015

n, m = map(int, input().split())

a = set()
for i in range(n):
    a.add(input())

b = set()
for i in range(m):
    b.add(input())

result = sorted(list(a & b))

print(len(result))

for i in result:
    print(i)

풀이

집합 자료형 set와 리스트 list의 특성을 잘 활용하면 되는 문제!

​

n, m 변수로 각각 듣도 보도 못한 사람의 수를 입력받고

​

a, b 변수로 각각 중복이 없는 set의 특성을 활용해서 입력받은 문자들을 add()해준다.

* list는 append()로 추가

​

key point

다음으로 result 변수를 추가해서, set a, b에 교집합 &를 해서 중복되는 문자열을 선택하고

list()로 묶어서 리스트화시킨 후 명단을 사전 순으로 제출해야 되니

sorted()로 a, b, c, d 순서로 바꿔주면 제출준비 끝!

​

듣보잡의 수를 알기 위해 len()를 사용해서 print하고

for문을 이용해서 result에 들어가있는 문자열을 출력하면 문제풀이 끄--읏!

​

자세한 코드가 궁금하신 분들은 아래 GitHub 코드를 참고해주세요🙏🏻

wook2124/Algorithm-Test

최종 소스코드