채점 결과 맞추기
면접 대비시간 제한1초메모리 제한256 MB
두 채점 목록에 같은 문자열로 짝지을 수 있는 결과 수를 셉니다.
- 난이도
쉬움10점 중 3점
- 유형
- 해시맵
- 정답자
- 아직 제출이 없습니다
문제
NWERC 운영진은 대회 제출물의 자동 채점을 개선하려고 DOMjudge와 Kattis 두 시스템을 함께 쓰기로 했다. 제출물 하나를 두 시스템이 각각 채점하고, 두 채점 결과를 비교해 시스템끼리 일치하는지 확인한다. 그런데 두 시스템을 연결하는 설정에서 문제가 생겨서, 심사진은 각 시스템이 내놓은 결과 목록 전체는 알지만 어떤 결과가 어떤 제출물의 것인지는 알지 못한다. 일치했을 수도 있는 결과가 최대 몇 개인지 구하자.
입력
입력은 다음과 같이 주어진다.
- 첫째 줄에 제출물의 개수 이 주어진다. ()
- 다음 개 줄에 DOMjudge의 채점 결과가 한 줄에 하나씩, 임의의 순서로 주어진다.
- 다음 개 줄에 Kattis의 채점 결과가 한 줄에 하나씩, 임의의 순서로 주어진다.
각 결과는 길이가 5 이상 15 이하인 영어 소문자 문자열이다.
출력
두 시스템의 채점 결과가 같았을 수 있는 최대 개수를 한 줄에 출력한다.