[BOJ] 백준_1764번_듣보잡_Python3백준 알고리즘2023. 12. 12. 10:00
목차
🌟 듣보잡
조건
시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
2 초 | 256 MB | 95872 | 40948 | 31779 | 40.988% |
문제
김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다.
듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다.
출력
듣보잡의 수와 그 명단을 사전순으로 출력한다.
예제 입력 1
3 4
ohhenrie
charlie
baesangwook
obama
baesangwook
ohhenrie
clinton
예제 출력 1
2
baesangwook
ohhenrie
풀이 계획
먼저 듣도 못한 사람의 명단을 받고, 보도 못한 사람을 한명씩 입력받으면서 그 사람의 이름이 듣도 못한 사람의 명단에 있는지 없는지 찾아내는 방식으로 풀었다. listen을 set이 아닌 list로 선언해서 풀었더니 시간초과가 나서 이전의 경험을 떠올리고..중복도 없는 조건이고 in 연산이 훨씬 빨라지는 set으로 바로 바꿔주었다.
풀이
import sys
read = sys.stdin.readline
write = sys.stdout.writelines
def solution():
n, m = map(int, read().split())
listen = set(read() for _ in range(n))
answer = []
count = 0
for i in range(m):
look = read()
if look in listen:
count += 1
answer.append(look)
print(count)
write(sorted(answer))
solution()
728x90
반응형
LIST
'백준 알고리즘' 카테고리의 다른 글
[BOJ] 백준_9095번_1, 2, 3 만들기_Python3 (0) | 2023.12.14 |
---|---|
[BOJ] 백준_14916번_거스름돈_Python3 (2) | 2023.12.13 |
[BOJ] 백준_17127번_벚꽃이 정보섬에 피어난 이유_Python3 (0) | 2023.12.11 |
[BOJ] 백준_11651번_좌표 정렬하기 2_Python3 (0) | 2023.12.10 |
[BOJ] 백준_1946번_신입 사원_Python3 (0) | 2023.12.09 |
@kdj :: Childev'note
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!